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SURFACES III: BAND GRAPHS AND SNAKE RINGS 
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Abstract. We introduce several commutative rings, the snake rings, that have strong con¬ 
nections to cluster algebras. The elements of these rings are residue classes of unions of certain 
labeled graphs that were used to construct canonical bases in the theory of cluster algebras. 
We obtain several rings by varying the conditions on the structure as well as the labelling of 
the graphs. The most restrictive form of this ring is isomorphic to the ring of polyno¬ 

mials in two variables over the integers. A more general form contains all cluster algebras of 
unpunctured surface type. 

The definition of the rings requires the snake graph calculus which we also complete in this 
paper building on two earlier articles on the subject. Identities in the snake ring correspond 
to bijections between the posets of perfect matchings of the graphs. One of the main results 
of the current paper is the completion of the explicit construction of these bijections. 


1. Introduction 

This article is the third and final of a sequence of papers introducing the snake graph calculus, 
which, on the one hand, is an efficient computational tool for cluster algebras of surface type, 
and on the other hand, provides a framework for a more systematic study of the combinatorial 
structure of abstract snake and band graphs. 

The main result of this paper is two-fold: the completion of the snake graph calculus and the 
introduction of several commutative rings, the snake rings. The definition of these rings requires 
the snake graph calcufus, and one of our motivating goafs for devefoping the cafcufus was the 
introduction of the snake rings. 

The efements of the snake rings are residue classes of unions of so-called abstract snake and 
band graphs, which are a generalisation of certain labeled graphs that were used to construct 
canonical bases in the theory of cluster algebras. Our abstract snake and band graphs are not 
limited to a particular choice of a surface but rather inspired from the combinatorial structure of 
all surface type cluster algebras. We obtain several different snake rings by varying the conditions 
on the structure as well as on the labelling of the graphs. This ring, in its most restrictive form, 
is isomorphic to the ring Z[a;,y] of polynomials in two variables over the integers. Thus every 
polynomial has a realisation as a union of snake and band graphs; actually many such realisations, 
and it is an interesting question which polynomials correspond to a connected graph. 

In a more general form, the snake ring contains all cluster algebras of unpunctured surface 
type. This is a very large and well studied class of cluster algebras. At this level, the snake ring 
provides a very efficient tool for explicit computation in these cluster algebras. Because of the 
ubiquity of cluster algebras, this tool is likely to be useful for computations in many areas of 
mathematics and physics. It has already been used by the authors of the current paper and their 
co-authors in the areas of representation theory of associative algebras, in the theory of cluster 
algebras themselves, and in knot theory. The snake ring also has a natural relation to the skein 
algebras in hyperbolic geometry via the surface model for cluster algebras. Moreover, the snake 
rings have an interesting connection to the theory of distributive lattices, because the identities 
in the snake ring correspond to bijections between the posets of perfect matchings of the graphs. 
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The poset of perfect matchings of a snake graph or a band graph is a finite distributive lattice. 
By the fundamental theorem of finite distributive lattices, it is therefore isomorphic to the lattice 
JiV) of order ideals in some poset V determined by the snake or band graph, see [St] , 

The main motivation for snake graph calculus comes from cluster algebras which were intro¬ 
duced in [FZl] , and further developed in [FZ21 IBFZl IFZ4) , motivated by combinatorial aspects 
of canonical bases in Lie theory [LI1IL2]. A cluster algebra is a subalgebra of a field of rational 
functions in several variables, and it is given by constructing a distinguished set of generators, 
the cluster variables. These cluster variables are constructed recursively and their computation 
is rather complicated in general. By construction, the cluster variables are rational functions, 
but Fomin and Zelevinsky showed in |FZlj that they are Laurent polynomials with integer coef¬ 
ficients. Moreover, these coefficients are known to be non-negative m- 

An important class of cluster algebras is given by cluster algebras of surface type [GSVl IFGll 
iFn^iFsniFTi . From a classification point of view, this class is very important, since it has 
been shown in [FeShTu] that almost all (skew-symmetric) mutation finite cluster algebras are of 
surface type. For generalizations to the skew-symmetrizable case see |FeShTu^ IFeShTuS] . The 
closely related surface skein algebras were studied in [Ml H] . 

Snake graphs were introduced in the context of cluster algebras of surface type in [MSI IMSWj 
to provide a combinatorial formula for the Laurent expansions of the cluster variables building 
on previous work in PIST 1 IS 21 . A special type of snake graphs had also been studied earlier in 
[Prj . Furthermore the band graphs were introduced in |MSW2| in order to construct canonical 
bases for the cluster algebras in the case where the surface has no punctures and has at least 
2 marked points. As an application of the computational tools developed in [CSl ICS2| and in 
the present paper, it is proved in that the basis construction of [MSW2j also applies to 

surfaces with non-empty boundary and with exactly one marked point. 

In [MSW2] the snake graphs and band graphs were constructed using the geometric interpre¬ 
tation of the elements of the cluster algebra as collections of curves in the surface. Fixing an 
initial cluster in the cluster algebra corresponds to fixing a triangulation T of the surface. Then 
each cluster variable Xj of the cluster algebra corresponds to a unique arc 7 in the surface and 
the Laurent expansion of x.y in the initial cluster is determined by the crossing pattern of the arc 
7 with the triangulation T. The combinatorial formula of [MSIIMSW] for this Laurent expansion 
was given as a sum over all perfect matchings of the snake graph Q.y determined by 7 and T. 

An arbitrary element of the cluster algebra is a polynomial in the cluster variables, thus it 
corresponds to a formal sum of multisets of arcs in the surface. In |MW| it was shown that 
the relations in the cluster algebra are skein relations, which means that they have a geometric 
interpretation as local smoothing of crossings of curves in the surface. Using the skein relations, 
one can find the expansion of an arbitrary cluster algebra element z in the canonical bases of 
[MSW2] by successively smoothing all the local crossings in the multisets of curves corresponding 
to z in the surface. For example if 7 is some multiset of curves which has a crossing then the 
corresponding cluster algebra element can be written as 


( 1 . 1 ) 


X.y — yaXa T y(SXjS.i 


where a, (3 are the (isotopy classes of) curves obtained by smoothing the crossing in 7 , and 
ya,yp are certain coefficients. But in order to explicitly compute the equation (1.1) in the 


cluster algebra, one needs to construct the snake and band graphs for all the curves involved 
in 7 , a and j3 and use them to compute the Laurent expansions of each of the cluster algebra 
elements involved. 

Our original motivation for the snake graph calculus was to compute the expression on the 


right hand side of equation (1.1) directly in terms of snake and band graphs. So instead of 


taking the curves 7 , smoothing their crossing to obtain the curves a, jS and then constructing 
their snake or band graphs, we take the snake or band graphs of 7 , determine what a crossing 
means in terms of these graphs, and then directly construct snake or band graphs Qa and Qp as 
a resolution of this crossing and rewrite equation ( 1 . 1 ) as an equation of graphs as follows 


(1.2) 


^7 — UaGa 
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The list of all possible cases for these resolutions of crossing snake and band graphs is sur¬ 
prisingly long and complicated. The complete list is given in the current paper extending those 
of |CSl ICS2) . The case where Gj is a pair of snake graphs is treated in [CS| , the case where 
is a single snake graph in [CS2j and all the cases where G-y involves a band graph are treated in 
the current paper. 

With this list of rules of snake graph calculus at hand, we obtain a very efficient and manage¬ 
able tool for computations in the cluster algebra. The advantage of using snake graphs instead 
of curves is due to the following fundamental difference between the smoothing of a crossing of 
curves and the resolution of a crossing of snake graphs. The definition of smoothing is very sim¬ 
ple. It is defined as a local transformation replacing a crossing X with the pair of segments X 
(resp. DC). But once this local transformation is done, one needs to find representatives inside 
the isotopy classes of the resulting curves which realise the minimal number of crossings with 
the fixed triangulation. This means that one needs to deform the obtained curves isotopically, 
and to ‘unwind’ them if possible, in order to see their actual crossing pattern, which is crucial 
for the applications to cluster algebras. This can be quite intricate, especially in a higher genus 
surface. 

The situation for the snake and band graphs is exactly opposite. The definition of the reso¬ 
lution is very complicated because one has to consider many different cases. But once all these 
cases are worked out, there is a complete list of rules in hand, which one can apply very efficiently 
in actual computations. The reason for this is that the definitions of the resolutions already take 
into account the isotopy mentioned above. 

As in our earlier papers |CS] and |CS2| , we continue to develop the theory on an abstract level. 
We define snake graphs, band graphs and their resolutions in a purely combinatorial way without 
any reference to a triangulated surface. Resolutions are operations on these graphs which induce 
bijections on the sets of perfect matchings of the graphs involved. In the case where the graphs 
actually come from a triangulated surface, we show that our bijections give rise to the skein 
relations in the cluster algebra. In particular, we obtain a new proof of the skein relations. We 
also determine which abstract snake and band graphs can actually be realised in an unpunctured 
surface, and also which ones can be realised in a surface with punctures, see Theorem |7.3| 

This abstract approach allows us to introduce the snake rings mentioned above. The elements 
of the snake rings are residue classes of unions of snake graphs and band graphs. The difference 
between the various snake rings stems from imposing different properties on snake and band 
graphs and their labels. The snake ring CS in Theorem |7.7| contains each cluster algebra of 
unpunctured surface type as a subring, whereas the snake ring XySg^o of Corollary 7.17 is 
isomorphic to Z[x,y]. 

The snake rings also provide an algebraic framework for the systematic study of abstract snake 
and band graphs and their lattices of perfect matchings as combinatorial objects, and we will 
present results in this direction in a forthcoming paper. 


The snake graph calculus has been applied in |CLS) to study cluster algebras from unpunctured 
surfaces with exactly one marked point and to show that the cluster algebra coincides with the 
upper cluster algebra in this case. Snake graphs have also been used as a conceptual tool in 
the study of extension spaces in cluster categories and module categories of Jacobian algebras 
associated to surfaces without punctures in |CaSc| . Perfect matchings of certain graphs have also 
been used in |MSc| to give expansion formulas in the cluster algebra structure of the homogenous 
coordinate ring of a Grassmannian. 

The article is organized as follows. In section we recall basic definitions pertaining to ab¬ 
stract snake and band graphs, and we introduce the notion of crossing and self-crossing band 
graphs. We construct the resolutions of these crossings and self-crossings in section In sec¬ 
tion 1^ we prove the existence of a bijection between the set of perfect matchings of a crossing 
snake or band graphs and the set of perfect matchings of its resolution, see Theorem |4.8[ In sec¬ 
tion we review the definition of labeled snake graphs arising from cluster algebras of surfaces, 
as well as the construction of the canonical bases of |MSW2j . We then show in section]^ that, in 
the case where the snake or band graphs are actually coming from arcs and loops in a surface. 

















4 


ILKE CANAKCI AND RALE SCHIFFLER 



Ge e 

1 

6 Gy ey Gg 

1 

Gi e 

_ 

G4 ' 

G3 

1 G2 

_ 

4 G5 



I->"+1-' 

— + — + 




r+- 

L_X + J 


Figure 1. A snake graph with 8 tiles and 7 interior edges (left); a sign function 
on the same snake graph (right) 


the resolutions of the graphs correspond exactly to the smoothings of the curves. We also show 
that the corresponding skein relation holds in the cluster algebra. In section we introduce 
various rings, that we call snake rings, and study their properties as well as their relation to 
cluster algebras. We also determine which snake and band graphs arise from unpunctured and 


from punctured surfaces, see Theorem 7.3 


2. Abstract snake graphs and abstract band graphs 

Abstract snake graphs and abstract band graphs have been introduced in |CSIICS2] motivated 
by the snake graphs and band graphs appearing in the combinatorial formulas for elements in 
cluster algebras of surface type in [Prl IMSl IMSWl IMSW2j . 

The construction of abstract snake graphs and band graphs is completely detached from 
triangulated surfaces. Our goal is to study these objects in a combinatorial way. We shall simply 
say snake graphs and band graphs, since we shall always mean abstract snake graphs and abstract 
band graphs. 

In this section, we recall the constructions of |CS1ICS2] pertaining to the snake graphs and band 
graphs and introduce the notions of overlaps and crossing overlaps for band graphs. Throughout 
we fix the standard orthonormal basis of the plane. 


2.1. Snake graphs. A tile G is a square in the plane whose sides are parallel or orthogonal to 
the elements in the fixed basis. All tiles considered will have the same side length. 

North 


West 


G 


East 


South 


We consider a tile G as a graph with four vertices and four edges in the obvious way. A snake 
graph t/ is a connected planar graph consisting of a finite sequence of tiles Gi, G 2 ,..., Gd with 
d > 1, such that Gi and G^+i share exactly one edge and this edge is either the north edge 
of Gi and the south edge of Gi+i or the east edge of Gi and the west edge of G^+i, for each 
i = 1,... ,d — 1. An example is given in FigureThe graph consisting of two vertices and one 
edge joining them is also considered a snake graph. 


Remark 2.1. It follows from the definition that if ^ is a snake graph with tiles Gi,... ,Gd then 

(i) Gi and Gj have no edge in common whenever — jj > 2. 

(ii) Gi and Gj are disjoint whenever — jj > 3. 

We sometimes use the notation Q = (Gi, G 2 ,..., Gd) for the snake graph and Q[i, i + t] = 
(Gi, Gi+i,..., Gi+t) for the subgraph of Q consisting of the tiles Gi, Gi+i,..., Gi+j. One may 
think of this subgraph as a closed interval inside Q. 

The d — 1 edges Ci, 62 ,..., which are contained in two tiles are called interior edges of Q 
and the other edges are called boundary edges. Denote by Int(t/) = {ei,e 2 ,... ,ed-i} the set of 
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interior edges of Q. We will always use the natural ordering of the set of interior edges, so that 
ti is the edge shared by the tiles Gi and G^+i. 

We denote by swG the 2 element set containing the south and the west edge of the first tile 
of Q and by the 2 element set containing the north and the east edge of the last tile of Q. 
If ^ is a single edge, we let swG = 0 and = 0. It will occasionally be convenient to extend 
the ordering on interior edges to a partial ordering on the slightly larger set siv^Ulnt(t/) IJ 
by specifying that the edges in swG are less than all interior edges and the edges in are 
greater than all interior edges. 

If j > 2 and i + t < d — 1, the notation G{i,i + t) means G[i,i + i] \ {ei-i,ei+t}. One may 
think of this subgraph as a open interval inside G- 

liG — (Gi, G 2 ,..., Gd) is a snake graph and is the interior edge shared by the tiles Gi and 
Gi+i, we define the snake graph Q \ pred(ei) to be the graph obtained from Q by removing the 
vertices and edges that are predecessors of e^, more precisely, 

G \ pred(ei) = G[i + l,d]. 

It will be convenient to extend this construction to the edges e G G^^, thus 

G \ pred(e) = {e} if e G G^^ ■ 

Similarly, we define the snake graph Q \ succ(ei) to be the graph obtained from Q by removing 
the vertices and edges that are successors of Ci, more precisely, 

G \ succ(ei) = G[l:i]- 

It will be convenient to extend this construction to the edges e G swG, thus 

G \ succ(e) = {e} if e G swG- 

A snake graph Q is called straight if all its tiles lie in one column or one row, and a snake 
graph is called zigzag if no three consecutive tiles are straight. We say that two snake graphs are 
isomorphic if they are isomorphic as graphs. 

2.2. Sign function. A sign function / on a snake graph C/ is a map / from the set of edges of 
G to {+, —} such that on every tile in Q the north and the west edge have the same sign, the 
south and the east edge have the same sign and the sign on the north edge is opposite to the 
sign on the south edge. See Figure for an example. 

Note that on every snake graph, there are exactly two sign functions. 

We remark that if we associate a fixed sign function / on a subgraph Q' of a snake graph Q, 
we obtain a sign function on the snake graph Q by successively applying the rules of the sign 
function. We call this sign function the induced sign function of Q' on Q by f. 

A snake graph is determined up to symmetry by its sequence of tiles together with a sign 
function. 

Given a snake graph Q = (Gi, G2,..., Gd) with sign function /, we define the opposite snake 
graph Q as follows; it has the opposite sequence of tiles G = (Gd, G^-i,..., Gi) and its sign 
function / assigns to the interior edge shared by the tiles Gi and Gi-i the sign that the function 
/ assigns to the edge shared by the tiles G^_i and Gf. 

Although the definition of sign function may not seem natural at first sight, it has a geometric 
meaning which is explained in Remark |5.10| 

2.3. Band graphs. Band graphs are obtained from snake graphs by identifying a boundary 
edge of the first tile with a boundary edge of the last tile, where both edges have the same sign. 
We use the notation Q° for general band graphs, indicating their circular shape, and we also use 
the notation to indicate that the band graph is constructed by glueing a snake graph Q along 
an edge b. 
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Figure 2. Examples of small band graphs; the two band graphs with 3 tiles are isomorphic. 


More precisely, to define a band graph Q°, we start with an abstract snake graph Q = 
(Gi, 6 * 2 ,..., Gd) with d > 1, and fix a sign function on Q. Denote by x the southwest ver¬ 
tex of Gi, let b G swG the south edge (respectively the west edge) of Gi, and let y de¬ 
note the other endpoint of b, see Figure Let b' be the unique edge in that has the 
same sign as b, and let y' be the northeast vertex of Gd and x' the other endpoint of b'. 

Let denote the graph obtained from Q by identifying the edge b with the 
edge b' and the vertex x with x' and y with y'. The graph is called a band 
graph or ouroboros Note that non-isomorphic snake graphs can give rise to 
isomorphic band graphs. See Figure for an example. 

The interior edges of the band graph are by definition the interior edges 
of Q plus the glueing edge b = b'. As usual, we denote by the interior edge shared by Gi and 
Gi+i and we denote the glueing edge by cq or Cd- Given a band graph Q° with an interior edge e, 
we denote by the snake graph obtained by cutting Q° along the edge e. Note that {Ge)^ = G°, 
for all band graphs G° and that {G^)b = G, for all snake graphs G- Moreover, if G° has d interior 
edges ei, 62 ,...,Cd then the isomorphism classes of the d snake graphs 5 °., i = 1,... ,d, are not 
necessarily distinct. 

Definition 2.2. Let TZ denote the free abelian group generated by all isomorphism classes of 
finite disjoint unions of snake graphs and band graphs. If G is a snake graph, we also denote its 
class in TZ by G, and we say that G & TZ is a positive snake graph and that its inverse —G G TZ 
is a negative snake graph. 

2.4. Labeled snake and band graphs. A labeled snake graph is a snake graph in which each 
edge and each tile carries a label or weight. For example, for snake graphs from cluster algebras 
of surface type, these labels are cluster variables. 

Formally, a labeled snake graph is a snake graph G together with two functions 

{tiles in C/} —>• and (edges in G} —t iF, 

where is a set. Labeled band graphs are defined in the same way. 

Let CTZjr denote the free abelian group generated by all isomorphism classes of unions of 
labeled snake graphs and labeled band graphs with labels in 

2.5. Overlaps and self-overlaps involving band graphs. Overlaps of snake graphs have 
been introduced in [CS| and self-overlaps of snake graphs in |CS2) . We now extend these 
notions to band graphs. Let G 2 be a band graph. Recall that there exists a snake graph 
G 2 = (Gi, G 2 ,..., Gd) with sign function / such that G 2 = G 2 is obtained from G 2 by identifying 
an edge b G swG 2 with the unique edge b' G G^^ such that /( 6 ) = f{b'). 

It will be convenient to introduce the following infinite snake graph G ^, which can be thought 
of as the universal cover of G 2 - An example of this construction is given in Figure]^ For i G Z, 
let G 2 i denote a copy of G 2 with glueing edges bi,b'i, where bi corresponds to b and 6 ' corresponds 
to 6 '. Define the infinite snake graph G^ by identifying the edges bi and for all i in such a 
way, that G^ is a snake graph locally isomorphic to G^- Note that if the number of tiles in G 2 
is even then all G 2 i can be glued without changing their orientation, and if the number of tiles 
is odd, then every other G 2 i must be flipped over in order to glue. 


^Ouroboros: a snake devouring its tail. 
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Figure 3. Two examples of the infinite snake graph Q°°. On the left the 
number of tiles in is odd, so that in every other copy of Gi is flipped 
over. On the right, the number of tiles in Q 2 is even, so in all copies of Q 2 
have the same orientation. 


Let Qi be a snake graph, and let Q2 be a band graph. We say that Qi and G2 have an overlap 
Q a Q is a, snake graph consisting of at least one tile and there exist an interior edge b G Int(52) 
and two embeddings of graphs ii : G Gi and 12 '■ G which are maximal in the following 

sense. 

(i) If G has at least two tiles and if there exists a snake graph G' with an interior edge 

b' G Int(02) two embeddings of graphs : G' Gi, 12 '■ G' (^2)6' such that 

h(G) C i[(G') and i2(G) Q ^2^^') then zi(^) = i!^{G') and *2(0) = 72(0')- 

(ii) If G consists of a single tile then 

(a) ii[G) is the first or the last tile of Gi, or 

(b) the two subgraphs of Gi and G^ consisting of the overlap and the two adjacent tiles 
are either both straight or both zigzag subgraphs. 

Remark 2 . 3 . It is possible that G — (G2)b- So in order for 12 to be an embedding, it is necessary 
to consider it as a map into the snake graph (G2)b and not into the band graph G2- 

Remark 2 . 4 . Without loss of generality, we may choose b to be the interior edge of G2 which 
marks the beginning of the overlap *2(^)- In other words, we choose b such that the overlap 
*2(f/) in G2 starts with the first tile. 

In order to define the notion a self-overlap in one single band graph, we need to distin¬ 
guish two cases depending on the direction of the embedded subgraphs as follows. Let Gi = 
{Gi,G2, ■ ■ ■, Gd) be a snake graph, let G be another snake graph together with two embeddings 
of graphs ii : G ^ Gi and 12 ■ G ^ Gi such that ii{G) = 0 i[s,t] ^ *2(0) = Gi[s',t']. We may 
assume without loss of generality that the embedding ii maps the southwest vertex of the first 
tile of G to the southwest vertex of Gg in Gi[s,t]- We then say that the embeddings ii,i2 are in 
the same direction if 12 maps the southwest vertex of the first tile of G to the southwest vertex 
of Gg' in and we say that ii,i2 are in the opposite direction if 72 maps this vertex to 

the northeast vertex of Gn in Gi[s',t']. 

Remark 2 . 5 . The notion of direction depends on the embeddings ii and 72 and not only on the 
subgraphs and Gi[s',t']. 

We say that a band graph Gi has a self-overlap G in the same direction if ^ is a snake 
graph and there exist interior edges 61,62 G lnt(0°), 61 7^ 62, and two embeddings of graphs 
7i : 0 —)■ 72 : 0 —>■ (^1)62 ill til® same direction, such that ii{G) 7^ *2(5), the two sign 

functions on 5i induced by / are equal to each other, and the following condition hold. 

(i’) If G has at least two tiles and if there exists a snake graph G' with an interior edge 
b' G Int( 5 i) and two embeddings of graphs i'l : G' -G {Gi)b[, *2 ■ 5 ' —>■ such that 

*i( 5 ) C i[{G') and 72(5) C 72(5') then 7 i( 5 ) = *'i( 5 ') and 72(5) = * 2 ( 5 ')- 
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(ii’) If Q consists of a single tile then the two subgraphs of consisting of the overlaps and 
the two adjacent tiles are either both straight or both zigzag subgraphs. 

(iii) If the overlap is not the whole band graph then there exist bi,b2,ii,i2 such that the 
intersection ii{G) n 12(0) is connected. 

Remark 2 . 6 . It is possible that the overlap is the whole band graph, that is, G = {Gi)bi — {Gi)b2- 
In this case the intersection ii{G) r\ i2{G) is never connected. 

Example 2.7. The band graph on the left of Figure^ has an overlap G eonsisting of a single 
tile, with embeddings ii{G) = Gi and i2{G) = G2. This is indeed an overlap, because Gi° is 
straight. The band graph on the right of Figure also has an overlap G consisting of a single 
tile, with embeddings ii{G) = Gi and i2{G) = G2. This is an overlap, because Gi° is zigzag. 

We say that a band graph Gi has a self-overlap G in the opposite direetion if C/ is a snake 
graph and there exist interior edges 61,62 S lnt(0°), 61 ^ 62, and two embeddings of graphs 
ii ■ G ^ {Gi)bi, h ■ G ^ {Qi)b2 in file opposite direction such that ii{G) and i2{G) are disjoint 
and there is at least one tile between them, the two sign functions on Gi induced by / are 
opposite to each other, and the conditions (i’), (ii’) and (iii) above are satisfied. 

Now we define self-overlaps with intersections. Let Gi = (Gi)bi and label the tiles such that 
Gi = (Gi, G2,..., Gd). Let s = l,t, s', t', be such that ii{G) = Gi[^, t] and 

• ii^ *2(0) is a connected subgraph of Gi 

rf] U C/i[I, i'] otherwise. 

The self-overlap is said to have an intersection if ii(G) H i2(G) contains at least one edge; in 
other words, s' < t -|- 1 or i2(G) is not connected. In this case, we say Gi has an intersecting 
self-overlap. 

Remark 2 . 8 . We can always arrange the setup such that s' is at most half of the total number of 
tiles in Gi simply by interchanging the roles of ii and 12 if necessary. Then because of condition 
(iii) above, the intersection of the overlaps always is a connected subgraph of Gi unless the 
overlap is the whole band graph. 

Remark 2 . 9 . If the overlap is the whole band graph then the intersection is also the whole band 
graph. 

For labeled snake graphs, we define overlaps by adding the requirement that the embeddings 
ii and Z2 are label preserving. 


2.6. Crossing overlaps. The notion of crossing overlaps for snake graphs was introduced in 
[CS| . Here we extend this notion to overlaps that involve band graphs. There are two cases to 
consider, namely a crossing between a snake graph and a band graph, and a crossing between 
two band graphs. 


2 . 6 . 1 . Snake graph and band graph. Let Gi be a snake graph with at least one tile and G2 ^ 
band graph with overlap G and embeddings ii{G) C Gi and i2(G) C G2, where G2 = (^2)6 is the 
snake graph obtained from G2 by cutting at 6, for some interior edge 6 G Iiit(G 2 )- Remark 


2.4 we may assume that i2(G) in G2 starts with the first tile. Thus s' = I. Let t' be such that 
i2(G) = G2[^,t']- Label 6 G swG2 and 6' G G^^ the edges that correspond to the interior edge 6 
of t/2- bet Ci (respectively e') denote the interior edges of Gi (respectively G^)- 
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If the overlap is not the whole band graph, that is if i2{G) ^ G2, we let s < t be such that 
ii{G) = On the other hand, if the overlap is equal to the whole band graph, that is 

if *2(^) = 02: we let ii{G) be the largest subgraph of Gi which contains ii{G) and which is 
isomorphic to a subgraph of and we let s < t be such that ii{G) = Let / be a sign 

function on G- Then / induces a sign function /i on and /2 on G2- 


Definition 2.10. We say that Gi and G2 cross in G if one or both of the following conditions 
hold. Recall that since s' = 1 , we have e'g,_i = c'q = b. 


(i) 


(ii) 


/i(es-i) 


—fi{ot) and s > l,t < d] 
~f 2 {Ot') t' < d'] 


/i(et) 

/i(es-i) 


f2{e's>-i) and s = l,t < d,t'= d' 
f2{e'ti) and s > l,t = d,t'< d' 


Examples of crossing overlaps are given in Figure 


Remark 2 . 11 . In the definition above, we distinguish cases (i) and (ii) because they are concep¬ 
tually different. In case (i), we compare signs of edges in the same graph, and in case (ii) we 
compare signs of edges from different graphs. 


Remark 2 . 12 . If s = 1 and t = d then the only way we can have a crossing is when t' < d' . In 
particular, if the overlap is equal to both Gi and G2 then there is no crossing. 


2 . 6 . 2 . Two band graphs. Let Gi,G2 be two band graphs, with overlap G and embeddings ii{G) C 
Gi and i2iG) C G2, where Gi = {Gi)bi is the snake obtained from Gi by cutting at some interior 
edge bi G Int(Gi). Again, we may choose 62 to be such that the overlap in G2 starts with the 
first tile. Let t' be such that i2(G) = G2[^,t']. 

If the two band graphs are isomorphic and the overlap is the whole band graph, thus Q = Qi 
and Gi — G2 then we define it to be non-crossing. 

Suppose that at least one of the band graphs, say Gi, is strictly bigger than the overlap. Thus 
ii{G) C Qi. Let Ci (respectively e') denote the interior edges of Gi (respectively G^)- 

If *2(0) t/2, we let bi,t be such that ii{G) = where Gi = {Gi)bi- On the other hand, 

if the overlap is equal to the whole band graph, that is if *2(1/) = G2, we let ii{G) be the largest 
subgraph of Gi which contains ii{G) and which is isomorphic to a subgraph of and we let 
bi,t be such that ii{G) = t/i[l,t], where Gi = {Gi)bi- Let / be a sign function on G. Then / 
induces a sign function /i on t/° and /2 on G2- 


Definition 2 . 13 . We say that Gi and G2 cross in G if one or both of the following conditions 
hold. Recall that since s = s' = 1 , we have Cs-i = eg = bi and = e'g = 62. 

(i) 

/2(e(,,_i) = -/2(e(/) and t' < d'; 

(ii) 

/i(et) = f2ie's>-i) and t<d,t' = d'. 

li t = d and t' = d' then the overlap is equal to both band graphs and there is no crossing. 


2 . 7 . Crossing self-overlaps. For snake graphs, the notion of crossing self-overlaps has been 
introduced in [CS 2 | . Here we extend this notion to band graphs. 
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t' s' t 


f{et) ^ /(es'-l) 

Figure 5. Two examples of overlaps t] = G°[s', t'] isomorphic to the whole 
band graph. The overlap on the left is not crossing and the overlap on the right 
is crossing. 


s 

f 

s' 



t 


/(et) = /(e^'-i) 


2 . 7 . 1 . Selfcrossing band graphs. Let Q° = Qi he a band graph with self-overlap ii{G) = l/i[l,t] 
and i2{G) = Gi[s',t']. Let / be a sign function on Gi- 

Definition 2 . 14 . (a) Suppose that G is not the whole band graph GI- We say that Gt has 

a self-crossing (or self-crossesj in G if the following two conditions hold 

(i) 

f{es'-i) =-f{et') iff <d; and 

(ii) 

/(et) = /(es'-i). 

(b) Suppose that G is the whole band graph Gi- We say that Gi has a self-crossing (or 
self-crosses ) in G if 

f{et) = /(es'-i). 

In the examples considered earlier in Figure]^ the self-overlap is self-crossing in the example 
on the left, but it is not crossing in the example on the right. 

To illustrate part (b) of the above definition, we give an example in Figure of the same 
band graph with two different overlaps, both equal to the whole band graph. The edge et is the 
glueing edge in both examples. In the example on the left, the edge Cs'-i is shared by the third 
and the fourth tile and its sign is opposite to the one of e*. Thus this overlap is non-crossing. In 
the example on the right, the edge Cs'-i is shared by the second and the third tile and its sign 
is equal to the one of et- Thus this overlap is crossing. 


3. Resolutions 

In this section, we define the resolutions of crossings and self-crosings involving band graphs. 
For the resolutions involving only snake graphs, we refer to |CS 2 ] . The resolution of the crossings 
consists of a sum of two elements in the group TZ. In section]^ we show that there is a bijection 
between the sets of perfect matchings of the original graphs and those obtained by the resolutions, 
and in section we introduce a ring structure on TZ and consider the ideal generated by all 
resolutions. Thus in the resulting quotient ring a crossing pair of snake and/or band graphs as 
well as a self-crossing snake or band graph will be equal to its resolution. We shall see that this 
quotient ring is strongly related to cluster algebras from surfaces. 

Throughout this section, we will often use the notation G Ug G' to indicate that the two graphs 
G and G' are glued along an edge e. 


3 . 1 . Resolutions for crossings between a snake graph and a band graph. Let Gi = 

(Gi,G'2j ■ • ■ ,Gd) be a snake graph and G2 a band graph, such that Gi and G2 have a crossing 
overlap ii{G) = Si[s,t] and i2{G) C G^- According to Remark 2.4 we may choose b such that 
the overlap i2{G) in G2 = (^2)6 starts with the first tile. Let f be such that i2{G) = G2[^,f]- 
Label b S swG2 and b' S G2^ the edges that correspond to the interior edge b ot G2- We define 
two snake graphs Gst and Gse as follows. Let 

G34 = — 1 ] Ue,_i G2 Uf,' ^i[s,d]. 


where the first two subgraphs are glued along the edges Cs-i of Gi and the unique edge in 
SwG 2 \ {b}> the last two subgraphs are glued along the edges b' G G^^ and the edge in 
SwGs corresponding to b under ii. 
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The snake graph will be defined as a subgraph of the following snake graph. 

^56 = Gl[^y S — 1 ] U G 2 [d'■, + 1 ] U Qi[t + 1 , d], 

where the first two subgraphs are glued along the unique boundary edge in and the unique 
edge in that is different from b', and the last two subgraphs are glued along the unique 
boundary edge in swGfi^i and the unique boundary edge in swGt+i- 
In other words, the sequence of tiles of the snake graph is 

fCxl, Ur 2 , ■ ■ • , Urs_l, Gr^, . . . , , Grt + 1, Gr(_|_2 , . . . , Urdj- 

Let /sg be the sign function on induced by f on Q^. Then we define as follows 

(1) if s ^ 1 and t ^ d, then 

Gse = Gsbj 

( 2 ) if s = 1 and t ^ d (see Figurefor an example), then 

056 = 056 \pred(e), 

where e is the first edge in Int(02[d',t' + l])U(02[d',t' + l])^^ such that /56(e) = fzeib'), 

( 3 ) if s ^ 1 and t = d, then 

056 = 056 \ succ(e'), 

where e' is the last edge in Int(02[d',t'+l])Usvu(02[d', i^ + 1 ]) such that f5e{e') = /56(e(,), 

( 4 ) if s = 1 and t = d (see Figurefor an example), then 

(a) let 

056 = (056 \ pred(e)) \ succ(e'), 

where e is the first edge in Int(C/5g) U G'^e^ such that /56(e) = f^eib') and e' is the 
last edge in Int( 0^6 \ pred(e)) U siu(056 \ pred(e)) such that = /56(e(/), if 

such an e' exists, 

(b) if e' does not exist, let 

056 = (056 \ succ(e')) \ pred(e), 

where e' is the last edge in Int( 056 ) U svu 056 such that = fb&ie'f) and e is 

the first edge in Int(056 \ succ(e')) U (056 \ succ(e'))'^^ such that /56(e) = f 5 eib'), if 
such an e exists, 

(C) if 0^6 is a single tile, let 

056 = unique boundary edge of svu02- 

Remark 3 . 1 . The cases 4 (a),(b),(c) cover all possibilities. Indeed, on the one hand, 056 is at 
least one tile, since otherwise ii( 0 ) = 0 i and 12(0) = 02 which would not be a crossing overlap 
by Remark | 2 . 12 [ and on the other hand, 056 cannot have more than one tile, because then the 
interior edge between the two tiles would have the same sign as the edge es_i or the edge et and 
therefore one of e or e' existed in the earlier cases. 


Remark 3 . 2 . In the case 4 (c), we could also define 056 to be the unique boundary edge of 
(G(,)^^. This makes sense because if the band graph is a labeled band graph coming from a 
surface without punctures, then both edges would have the same label, which would also be the 
label of the tile G'^,. 

We have the following special case when the overlap is the whole band graph. 


Proposition 3.3. If hiG) = 02 then C/gg = 0i \*i(0). 

Proof. If ^2(0) = 02 then by definition is equal to 0 i[l, s — 1 ] U 0 i [t + 1 , d] = 0 i \ ii( 0 ). So it 
suffices to show that ^56 = G'^q, which amounts to showing that s ^ 1 and t ^ d. Suppose s = 1 . 
Since * 2 ( 0 ) = 02 ; we also have t' = d' . Since the overlap is crossing. Definition 2.10 implies 
that fi{ej) = f2{e'gi_i) = f2{b'), where t is such that ii{G) = Gi[I,t\ is the largest subgraph 


of Gi which contains ii( 0 ) and which is isomorphic to a subgraph of G^ 
ii{G) implies that /i(et) ^ /2(&' 

056 = 056 we are done. 


00 


The maximality of 
a contradiction. Similarly, t cannot be equal to d, and thus 

□ 







12 


ILKE CANAKCI AND RALE SCHIFFLER 



Figure 6. An example of a resolution of a crossing between a snake graph 
and a band graph with s = t = 1 and t < d. The labels in the tiles correspond 
to the labels of the arcs of the triangulation in the geometric realisation. The 
overlap (shaded) consists of the first tile in each of the two graphs Qi and Q^- 
The crossing point in the geometric realisation is circled. 



Figure 7. An example of a resolution of a crossing between a snake graph 
and a band graph with s = 1 and t = d. 


Definition 3 . 4 . In the above situation, we say that the element t/34 + G TZ is the resolution 
of the crossing ofQi and Q2 in Q and we denote it by Resg(C/i, 02 )- 

3 . 2 . Resolutions for crossings between two band graphs. Let and Q2 be band graphs 
which have a crossing overlap ii{G) C Gi and i2iG) C G2- Denote by a the interior edge of Gi 
and by b the interior edge of G2 which mark the beginning of the overlaps, and let Gi = {Gi)a 
and G2 = (G2)b be the snake graphs obtained by cutting along a and b. In other words, we 
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Figure 8 . An example of a resolution of a crossing between two band graphs. 


choose a and b such that the overlaps ii{Q) in and 12(0) in 02 start with the first tile of 0 i 
and 02 , respectively. 

As usual, we denote the tiles of these snake graphs as follows. Let 0i = (Gi,G 2 , ■ ■ ■, Gd) and 
let 02 = {G'^,G'^,...,G'^,). 

Let t,t' be such that ii{ 0 ) — 0 i\l,t\ and i 2 { 0 ) = 02 [^,t']. Label a G sw 0 i and a' G 0 ^^ the 
edges that correspond to the interior edge a oi 0 ^. Similarly label b G sw 02 and b' G 02 ^ the 
edges that correspond to the interior edge b of 02 - We define two band graphs 01 ^ and 01 ^ as 
follows. An example is given in Figure 
Let 

034 = (01 Ua' 02 ?', 

where the two subgraphs are glued along the edges a' of 0 i and the unique edge in sw02 \ {&}, 
and the resulting snake graph is glued to a band graph along the edges b' G 0 ?^ and the unique 
edge in sw 0 i \ {«}■ 

Let 

0°6 = ( 0 l[t+l,d]Ue 02 K,t' + l])"', 

where the two subgraphs are glued along the unique edge of 0 ?^ \ {a’} and the unique edge of 
SW02 \ {&}, and the resulting snake graph is glued to a band graph along the unique boundary 
edge in swGt+i and the unique boundary edge in 

Definition 3 . 5 . In the above situation, we say that the element 034 + 05g G TZ is the resolution 
of the crossing of 0 i and 02 at the overlap 0 and we denote it by Resg(0°,02). 

3 . 3 . Grafting of a snake graph and a band graph. Let 0 i = (Gi, G2,..., G^) and 02 = 

(G4, G2,..., G^,) be two snake graphs which have at least one tile, and let /2 be a sign function 
on 02. Let 02 = 02 be the band graph obtained from 02 by identifying an edge b G sw 02 with 
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Gi G2 G34 G56 

Figure 9 . An example of grafting of a snake graph and a band graph. 
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Gi G2 G34 G56 

Figure 10 . An example of grafting of a band graph and a single edge. 


the unique edge b' € Gi^^ such that f2(b) = f2{b'). Let e be the unique edge in swG2 that is 
different from b and let e' be the unique edge in G2^ that is different from b' . Let 5 denote the 
north edge of Gd if e is the south edge of G'^ and let 5 be the east edge of Gd if e is the west edge 
of G'l- Let 5 ' be the unique edge in Gi^ that is different from 5 . See Figure for an example. 

Define two snake graphs as follows. 


G34 =Gi U {G2 \ succ(e')), glued along the edges <5 and e, where e' e Int(^2) is the last edge 

such that fie') = — fib'); 

G56 =1/1 U (1/2 \ pred(e)), glued along the edges S' and e', where e G Int(l/i) is the first edge 

such that fie) = —fib). 


We also consider the case where the snake graph Gi is a single edge. In this case, we define 
the two snake graphs as follows, see Figure for an example. 

G34 =G2 \ pred(e), where e G Int( 52 ) U G2^ is the first edge such that fie) = —fib ); 

1/56 =1/2 \ succ(e') \ pred(e), where 

f e'G Int(02) U svul /2 is the last edge such that fie') = — fib '); 

I e G Int(lJ2 \ succ(e')) U (Int(l/2 \ succ(e'))^^ is the first edge such that /(e) = fib). 


Definition 3 . 6 . In the above situation, we say that the element G34 + Gse € 7 Z is the resolution 
of the grafting of G2 on Gi in Gd and we denote it by Graft d(l/°, I/2). 


3 . 4 . Resolutions for self-crossing band graphs. Let Gi be a band graph with self-crossing 
iiiG) = i2iG). According to remark 2.4 we may choose b G Int(l/°) such that the overlap iiiG) 
in Gi = iGi)b starts with the first tile. 

Let Gi = (Gi, G2, ..., Gd) be the tiles of Gi, let t be such that iiiG) = Gi[I,t] and let s' be 
such that the first tile of hiG) is Gs'. Label b G swGi and b' G G^^ the edges that correspond 
to the interior edge b of Gi. 

Case 1 . Overlap in the same direction. 

We define the following band graphs. 
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Figure 11. Example of resolution of self-crossing band graph when s' < t 
together with geometric realisation on the punctured disk. 




Q2 = (^/i[l, s' — 1])^, where c = e^'-i is the interior edge shared by Gs'_i and Gg 

and depends on several cases and is defined below. 

(1) If s' < t (see Figure 111 then 


r -igi[2s' if2 s'-l<d; 

I -2, if 2s' - 2 = d. 


We show now that there are no other possibilities for the relation between s' and d. 
If s' < t' < d then using the equation t' — s' = t — 1 we have d > t' = t + s' — 1 > 2s' — 1. 

Suppose now that t' ^ [s', d]. First note that since s' < t and the intersection of the 
overlaps is connected then t' ^ [s',d] implies that the overlap is the whole band graph, 
thus t = d and t' = s' — 1 . Note that if 2 s' — 2 > d then using b = Cs'-i as cutting edge 
to redefine = (^1)6 and making a change of variables (s,f) O (s',f'), we are in the 
case 2s' — 1 < d above. 

In the case 2 s' — 2 = d, we have t = d and g° is the 2 -bracelet Brac2(l?4) of t/4. 
Moreover g^ = t/|. 

( 2 ) If s' > f -b 1 then, if t' < d, let 

g^e = (Gils'+ Ue 0 i[f' + l,d])“'; 

where c S G^^^ and a' G G^^ are the unique edges such that c ^ es_i and a' 7^ 6'. 

On the other hand, if t' = d, then redefine I/i = (Gi)b with b = Cs'-i the interior 
edge of which is the first edge of i2iG) and make a change of variables (s, t) gg (s', t'). 
Then this situation corresponds to the case ( 3 ). 

( 3 ) If s' = f -b 1 then we have two subcases. 

(a) If f' = d then let 

056 = - 0 - 

For an example see Figure [I^ 
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Figure 12. 


An example of a resolution of a band graph with s' = t + 1 and t' = d. 


(b) Ift' < d, we let ^ > 1 be the smallest integer such that f[et'+i) = f{ed-e)- Note that 
such an £ always exist since for £ = d—t' the above condition becomes f{ed) = f{et'), 
which always holds since f{et') = -f{es'-i) = -f{et) = f{es-i) = /(cd). Define 

{ {Gi \ pred(et/+£) \ succ(ed — £))'' ii d > t' + 2£, where c is the unique 

boundary edge in swGf+e+i; 

0 if d = t' + 2£; 

0 if d < t' + 2£; 

where the sign of G^g is + if f{et') = f{et'+e), and it is — otherwise. 

Examples of this case are given in Figure [T3| 


Remark 3 . 7 . It is not necessary to consider the case t' > d in the above definition of Ggg- Indeed 
if t' > d, then we must have s' > t, since the intersection of the overlaps ii{G)r\i2{G) is connected, 
and then interchanging the roles of ii{G) and i^iG) will produce the case (1) above. 


Definition 3 . 8 . In the above situation, we say that the element f/f U + Ggg G TZ is the 
resolution of the self-crossing of Gi at the overlap G and we denote it by Resg(55’). 

Case 2 . Overlap in the opposite direction. As before, let Gi = Gi he a band graph with 
self-crossing overlap ii{G) = Gi[I,t] — Gi[s',t'] = hiG)- We suppose now that the overlap is in 
the opposite direction, thus the first tile of G is mapped to the first tile of under ii and 

to the last tile of Gi[s',t'] under i2. 

With this notation, we define 


t/34 = (^Gi [ 1 , t] U [s' — 1 , t -I- 1 ] U 1/1 [s', d])^ , where the first two subgraphs are glued along 

the unique boundary edge of and the interior edge es'_i, and the last two 

subgraphs are glued along the interior edge e* and the unique boundary edge in 
swGs'; 

G^ = (l/i[l, s — 1 ] U l/i[t' -I- 1 , d])^ , where the two subgraphs are glued along the unique 

boundary edges of G^i and swGt'+i- 

Gg = {Gi [t -b 1, s' — 1])° , where c is the unique boundary edge in swGt+i ■ 

Definition 3 . 9 . In the above situation, we say that the element G34 + (Gg U Gg) G 7 Z is the 
resolution of the self-crossing of Gi at the overlap G and we denote it by Res 5(53). 

4. Perfect matchings 

In this section, we show that there is a bijection between the set of perfect matchings of crossing 
or self-crossing snake and band graphs and the set of perfect matchings of the resolution. In 
section we will show that for labeled snake and band graphs coming from an unpunctured 
surface, this bijection is weight preserving and induces an identity in the corresponding cluster 
algebra. 

Recall that a perfect matching P of a graph G is a subset of the set of edges of G such that 
each vertex of G is incident to exactly one edge in P. 

For band graphs, we need the notion of good perfect matchings, which was introduced in 
|MSW 2 l Definition 3 . 8 ]. Let G he a snake graph and let G^ be the band graph obtained from G 
by glueing along the edge b as defined in section [ 2 ? 3 | If P is a perfect matching of G containing 
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Figure 13 . Examples of resolutions of self-crossing band graphs when s' = t -|- 1 . 


the edge 6, then P \ {6} is a perfect matching of In the following definition of good perfect 
matchings for arbitrary band graphs, we start with the band graph and cut it at an interior edge. 

Definition 4 . 1 . Let Q° be a band graph. A perfeet matehing P of Q° is called a good perfect 
matching if there exists an interior edge e in Q° sueh that P U {e} is a perfect matching of the 
snake graph (G°)e obtained by cutting Q° along e. 
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Definition 4 . 2 . 

( 1 ) If Q is a snake graph, let Match Q denote the set of all perfect matchings of Q. 

( 2 ) If Q° is a band graph, let Match Q° denote the set of all good perfect matchings of Q°. 

( 3 ) IfR= {Gi U 02 + 03 U 04 ) G we let 

Match R = Match 0 i x Match 02 U Match 03 x Match 04 . 

The following Lemma will be useful later on. 

Lemma 4 . 3 . |CS 2 [ Lemma 4 . 3 ] Let Q be a snake graph with sign function f and let P be a 
matching of G which consists of boundary edges only. Let NE be the set of all north and all east 
edges of the boundary of G and let SW be the set of all south and west edges of the boundary. 
Then 

( 1 ) /(a) = f{b) if a and b are both in P Cl NE or both in P Cl SW. 

( 2 ) f {a) = —f {b) if one of a,b is in PCi NE and the other in PD SW. 

( 3 ) If a € PD NE, or if a gSW but a ^ P, then 

P = {6 G NE I f{b) = f{a)} U {6 G SW I f{b) = -f{a)}. 

( 4 ) If a £ Pn SW, or if a gNE but a ^ P, then 

P = {6 G NE I f{b) = -f{a)} U {& G SW I f{b) = /(«)}. 

4 . 1 . Orientation and switching position. Let 0 be a snake graph. Recall that, by definition, 
0 comes with a fixed embedding in the plane and that each edge of G is either horizontal or 
vertical. 

4 . 1 . 1 . Orientation. We define two orientations of G as follows. 

(i) The left-right orientation consists in orienting all horizontal edges of G from left to right 
and all vertical edges upwards. 

(ii) The right-left orientation consists in orienting all horizontal edges of G from right to left 
and all vertical edges downwards. 

Let 0 = (Gi, 6*2,..., Gd) be the ordered sequence of tiles defining 0 . Thus Gi is the southwest 
tile of 0 and Gd is the northeast tile. We refer to this ordered sequence as the direction of G- 
The snake graph G = {Gd, • ■ ■, G2, Gi) is the snake graph G in the opposite direction. 

4 . 1 . 2 . Order. We also define a partial order on the set of edges of G as follows. Let ei, 62 be two 
edges in 0i = (Gi, G2, ..., Gd), and let fci, ^2 be the smallest positive integers such that the tile 
Gkj contains the edge Cj, for j = 1 , 2 . Then we define a partial order by 

{ ki < k2 or 

ki = ^2 and ei G swGki and 62 G G^^ or 
ki = k2 and ei =62. 

Note that two edges 64,62 are non-comparable with respect to this partial order if and only if 
they are the south and the west edge of the same tile or if they are the north and the east edge of 
the same tile. In particular, the partial order < induces a total order on every perfect matching 
Pof 0. 

4 . 1 . 3 . Switching position. Fix the left-right orientation on 0 . 

First consider the case where 0 i = (Gi, G2,..., Gd) and G2 = (G4, G2,..., G'^) are two snake 
or band graphs with overlap *4(0) C 04 and i2iG) C 02 - Let P = (P4, P2) G Match ( 04 ,02) be a 
perfect matching. Consider the set 

S = {(64,62) G P4 X P2 I 64 and 62 have the same starting point in 03.} 

Thus if (64,62) G S then the starting point of 64 in 04 lies inside *4(0) and the starting point of 
62 in 02 lies inside i2{G). 

Now consider the case where 04 = (G4, G2,..., Gd) is a snake or band graph with self-overlap 
*i( 0 ) C 04 and 12(0) C 04 . Let P = P4 G Match 04 be a perfect matching. Consider the set 

S = {(64,62) G P4 X P4 I 64 ^ 62, 64 and 62 have the same starting point in 03.} 
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Figure 14. An example of the switching operation. The snake graph Qi has 
a selfcrossing overlap consisting of a single tile labeled 2 . The perfect matching 
indicated in red and black has a switching position marked in blue. This is the 
starting point of the edges ei and 62. In C/3 the two edges 61,62 start at the 
same point. 


Again, if (61,62) G S then the starting point of ei in Qi lies inside ii{G) and the starting point 
of 62 in Qi lies inside 12(I/)- 

In both cases the set S has a total order defined by (61,62) < (61,62) if 61 < 6'i in Pi. 

Definition 4 . 4 . If S is non-empty, we call the vertex that is the common starting point of the 
first pair (61,62) € S the switching position of the perfect matching P with respect to the overlap 

If S is empty, we say that the perfect matching P has no switching position. 

See Figure [T 4 | for an example. 

Lemma 4 . 5 . If P does not have a switching position, then the restrictions P|ii(g) and P\i2{g) 
consist in complementary boundary edges of g. More precisely, for every edge a in G, we have 

(a) if ii{a) G P or 12(0) G P then a is a boundary edge of G, 

(b) if ilia) G P then 12(0) ^ P, 

(c) if i2{a) G P then ii{a) ^ P, 

(d) if a is a boundary edge in G and a ^ swG U G^^ then a G P|u(g) or a G Pli^iQ)- 

Proof. This has been shown in |CS[ Section 7 ]. □ 

4 . 2 . Switching operation. The following construction was introduced in |CS| and used also in 
|CS 2 | . Let Gi,G2 be two snake graphs with a crossing local overlap G and embeddings ii ■ G ^ Gi 
and 12 : C/ —>• ^2- Let C/3, ^4 be the pair of snake graphs in the resolution of the crossing which 
contain the overlap. Thus G3 contains the initial part of Gi, the overlap, and the terminal part 
of G2, whereas G4 contains the initial part of G2, the overlap, and the terminal part of Gi. 

Given two perfect matchings Pi G Match Gi and P2 G Match G2 which have a switching 
position, using the edges of Pi up to that position and the edges of P2 after that position yield a 
perfect matching on G3. Moreover, using the edges of P2 up to the switching position and those 
of Pi after the switching position also yields a matching of G4. The possible local configurations 
of the perfect matchings at the switching position are explicitly listed in Figures 6-11 in |US 1 
section 3 ]. 

If a switching position exists, we define the switching operation to be the map (Pi,P2) 1—>■ 
(P3,P4), where P3, respectively P4, is the matching of t/3, respectively t/4, obtained by applying 
the method above at the first switching position. In the same way, we define the switching 
operation sending matchings of G3 U G4 to matchings of t/i U 02- If no switching position exists, 
then the restrictions (PiUP2)|gg and (PiUP2)|gg are perfect matchings of t/5 and Gq, respectively. 

The switching operation generalises in a straightforward way when we replace the pair (^1, ^2) 
of crossing snake graphs by 

- a crossing pair consisting of a snake graph and a band graph, 

- a crossing pair consisting of two band graphs, 

- a single snake graph or band graph with a crossing self-overlap, as long as the self-overlap 
does not have an intersection. In particular, this applies to the case where the self-overlap 
is in the opposite direction. 
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Figure 15 . An example of a resolution of a snake and a band graph with 
s = 1 , t = d 
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Figure 16. An example of the bijection with s = l,t = d with switching 
position in the top row, without switching position in the bottom row. 
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Figure 17 . Proof of Lemma | 4.61 


We illustrate this in the case of a crossing pair consisting of a snake graph and a band graph 
in the case ( 4 c) of section 3.1 where the graph consists of a single tile and is the unique 
boundary edge of swG2, see Figure [T6| 


4 . 3 . Some lemmas about perfect matchings. Throughout this subsection, we consider a 
pair of crossing snake or band graphs, or a self-crossing snake or band graph, and we denote the 
overlap by G and the embeddings by *1,12. 


Lemma 4.6. Let Gi be a snake or hand graph with selfcrossing overlap ii{G) = Gi[s,t], i2{G) = 
Gi[s'.,t'] with s' = t + 1, and let Ct denote the interior edge shared by the tiles Gt and Gs'- If 
Pi € Match Gi has no switching position, then et € Pi- 


Proof. Without loss of generality, we may suppose that Gt+i is north of Gt- Then let &2 be the 
west edge of Gt+i and 62 be the east edge of Gt see Figure 17 Note that 62 and b'2 are boundary 
edges of Gi- Suppose that Pi does not contain Cf Then we have 62 G Pi or b'2 G Pi- 

There are exactly 3 local configurations for which the matching Pi does not have a switching 
position on ^i[s — 1 , s -I- 1 ] and Gi[s' — 1 , s' -b 1 ] = Gi[t,t + 2 ], and these 3 cases are listed in |CS 1 
Figure 7 ]. If &2 S Pi, then Pi is not one of these 3 cases, hence it has a switching position. The 
case where b'2 G Pi is symmetric, where the symmetry is given by considering the opposite snake 
graph ^1. □ 


Lemma 4.7. Let G12 be a pair of crossing snake graphs or a self-crossing .snake graph, and let 
Res 34 be the part of the resolution containing the overlap. Then the switching operation 

ip-. {P G Match Gi2 I P has a switching position} —>■ Match Res 34 
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Figure 18 . The bijection for the resolution of the 2 -bracelet of a band graph 
with two tiles. The 7 perfect matchings of the bracelet on the left are mapped 
to the 7 perfect matchings of the square of the band graph shown in red on the 
right. The 2 green perfect matchings are the only matchings of the square of 
the band graph for which there is no switching position. These two matchings 
correspond to = — 2 . 


is injective. 

Proof. Let G denote the overlap. Suppose (p{P) = p{P'), where P has switching position x G Q 
and P' has switching position x' G Q. Let a, c be the edges in G with starting point x (or endpoint 
x) such that ii(a), 12(c) G P are the switching edges in Gi- Then (p{ii{a)) and (p{ii{c)) have 
starting points 13(0;) and 14(0;) respectively, where 13,14 denote the embeddings of the overlap 
into Res 34. Moreover, x is the first such point in G because otherwise we would have had an 
earlier switching position for P in Gi- Thus 13(0;), 14(0;) is a switching position for ip{P'), and it 
follows that X = x'. Moreover, the assumption <p(P) = <p{P') implies that P = P' before and 
after the switching position, hence P = P'. □ 


4 . 4 . Bijection. The following theorem is the main result of this section. 


Theorem 4 . 8 . Given two crossing snake or band graphs, or a single snake or band graph with 
a self-crossing, there is a bijection between the set of perfect matchings of the crossing graph and 
the set of perfect matchings of the resolution of the crossing. 


The theorem has been proved for pairs of snake graphs in |CS| . and for self-crossing snake 
graphs in [CS 2 j . Except for the case were the self-crossing snake graph has an intersection 
of overlaps, these proofs all use the switching operation described in section [T^ The proof is 
analogous for the cases of a crossing between a snake graph and a band graph, a crossing between 
two band graphs, as well as for a self-crossing of a single band graph as long as the self-overlap 
does not have an intersection. 

It therefore remains to show the theorem for a single band graph with a crossing self-overlap 


which has an intersection. In other words, we are considering the cases ( 1 ) and ( 3 ) of section 3.4 
Recall that Gi = [Gi)b = (Gi, G2, ■ ■ ■, Gd) and the two overlaps are given by 

ti{G) ^ Gi[l,t] i2{G) = GiW,t'] 

Case ( 1 ). If s' < t, then there are the two subcases 2 s' — 1 < d and 2 s' — 2 = d. In the case 
2s' — 1 < d, the overlap is not the whole band graph and we have 1 < s' < t < t' < d, and the 
proof is analogous to the proof in the case of a self-crossing snake graph with s' < t in |CS 2 [ 
Section 4 . 4 ]. 

Suppose therefore that 2 s' — 2 = d. We illustrate this case in an example in Figure [T^ We 


have already seen in section 3.4 that in this case we have t = d and Gi is the 2 -bracelet Brac2(t/4) 
of G 2 - Moreover, G^ = Gf- 
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Lemma 4 . 9 . LetQ° be a band graph with selfcrossing overlap ii{G) = 0 i[l,rf], *2(0) = 0 l[s^d]U 
01 [ 1 , s' — 1 ] with 2 s' — 2 = d. Then every P S Match 0 i has a switehing position. 


Proof. Suppose that P has no switching position. Then Lemma | 4. 5 1 implies that the restriction 
of P to the two overlaps *i( 0 ) and *2(0) consist of complementary boundary edges of the overlap. 
Since both *i( 0 ) and *2(0) are equal to the whole band graph Q°, we see that P consists entirely 


of boundary edges of 0 i. It follows from Lemma 4.3 that all south and all west edges in P have 
the same sign e and all north and all east edges in P have the same sign —e. Since t = d, the 
glueing edge b is the same as the edge e^. Moreover, since the overlap is crossing, we know that 
the sign of Cs'-i is equal to the sign of = b. Since b G swGi and es/_i G swGs' are interior 
edges, it follows that the boundary in swGi and swGs' have the same sign. Thus the boundary 
edge in swGi is in P if and only if the boundary edge in swGs> is in P, which contradicts the 
assumption that the restriction of P to the two overlaps *i( 0 ) and *2(0) consist of eomplementary 
boundary edges. □ 


Proof of Theorem 4-8 in case ( 1 ). Let ip 
ation. By Lemma 4.9 every P G 


Match 01 —>■ Match , 0 |) be the switching oper- 
Match 0 ° has a switching position and thus the map <p is 


well-defined. It is injective, by Lemma 4.7 The only perfect matchings of Match (03, 0 |) that 
are not in the image of p are those which have no switching position. Since = G4 and the 
overlap consists in the whole band graph, the only two matchings without switching positions 
are the pairs (P_,P+) and (P+,P_) consisting in complementary boundary edges. This proves 
the theorem. □ 


Case ( 3 ). If s' = t -I -1 then we have two subcases. 

(a) First assume that t' = d. We shall need two Lemmas before presenting the proof of the 
theorem. 


Lemma 4 . 10 . If Gi is a band graph with crossing self-overlap ii{G) = 0 i [ 1 , t], *2(0) = Gi{s',t'] 
with s' = t 1 and t' = d, then every matching Pi G Match 0 i has a switching position. 

Proof. Suppose that Pi does not have a switching position. By Lemma | 4 . 6 | we know that Pi 
contains the edge ej. Interchanging the roles of *i( 0 ) and *2(0), the same argument shows that 
Pi contains the glueing edge b' of the band graph 0 i. But the endpoint of this glueing edge and 
the endpoint of form a switching position for Pi, a contradiction. □ 


Lemma 4 . 11 . If Gi is a band graph with crossing self-overlap *i( 0 ) = 0 i [ 1 , t], *2(0) = Gi[s',t'] 
with s' = t -\- 1 and t' = d, then there exists a unique matching P such that every matching P' 
0/Match (03,04) \ {P} has a switching position 13(0:'), 14(0;') where x' G G is the starting point 
of two edges a,c in G such that * 3 ( 0 ), 14 ( 0 ) G P'. 

Moreover, the exceptional matching P consists of complementary boundary edges of G3, G4 
such that the boundary edges in G^^ and 0 ^^ are in P. 


Proof. First note that the switching position can always be realised as the starting point of two 
edges in the overlap unless it occurs in the last tile of the overlap. 


Suppose P' does not have a switching position. Then Lemma 4.5 implies that P' is one of 
the two matchings that consist of complementary boundary edges of G^jG^. Since, by definition 
of the resolution, the glueing edges are different in 03 and 04, we see that either P' is the 
exceptional matching P of the statement, or P' contains the unique boundary edges in swGs 
and swGa. In the latter case, the starting point of these two edges form a switching position as 
in the Lemma. 

Clearly the matching P does not have a switching position as in the statement. □ 


Proof of Theorem 4-8 in case ( 3 )(a). Let (p : Match 0 i —)• Match (03, 0 |) be the switching op¬ 


eration. According to Lemma EH every P G Match 0 i has a switching position, and thus the 
map (p is well-defined. It is injective, by Lemma | 4 . 7 [ 

We claim that the image of p is Match (G3,04) \ {P} where P is the matching of Lemma 
This will complete the proof, since P corresponds to the unique matching of G^g = 0 - 


4.11 
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Figure 19 . An example of the computation in section 4 . 4.1 
3 , t = 4 , = ri = 3,4 = 1 , = 2 '. 


Here u = 2 ,s = 


Let P' G Match (^3, \ {P}. Lemma 4.11 implies that P' has a switching position which is 


the starting point of two edges 13(0), 14(c). Then switching produces a matching P of whose 
switching position is given by the same point which now is the starting point of ii{a) and 12(0). 
Switching back shows that P' = ip{P) and we are done. □ 


(b) Now assume that t' < d. We start by giving a new proof of the theorem in the case 
where Qi is a snake graph. In [CS 2 j . we have proved this case by specifying an explicit bijection 
between the set of perfect matchings. But when s' = t + 1 , the switching operation alone was 
not enough to define this bijection. Here we give a new proof, which does not give the bijection 
explicitly but rather uses identities from snake graph calculus avoiding the case s' = t + 1 . The 
computation is carried out in a simple example in Figure [T^ For the notation used in the proof, 
we refer to the more complicated example in Figure | 20 [ The proof in the case where Gi is a 
band graph will use a very similar argument. 


4 . 4 . 1 . Proof of Theorem \ 4 -^ foi" self-crossing snake graph with s' = t + 1 . To fix notation, let 
Gi = Gi[l,d], let ii{G) = Gi[s,t] = Gi[s',t'] = *(^2) and let ji('H) = 0 i[m,s- 1 ] = G i[u', t' 1 ] = 
j2(P) be the secondary overlap in opposite direction. In other words, u < s — 1 is the least 
positive integer such that the snake graphs Gi[u,s — 1 ] and Gi[u',t' + 1 ] are isomorphic. Thus 
f{es-2) /(et/+i),/(e„_3) ^ f {cf+2), ■ ■ ■, f (e-u) ^ /(e„'-i) and, if u ^ 1 and u' ^ d then 

/(e„_i) = /(e„'). In the example in Figure 19 we have u = 2 and "H is a single tile. 
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Throughout this proof we will use the following notational convention. If a is an edge or a tile 
in ii{G) (respectively ji('H)) so that a = ii{e) (respectively a = ji(e)) for some edge or tile e in 
Q (respectively e in H) then we denote by a' the corresponding edge or tile in i2iG) (respectively 
j2('H)); thus a' = i2(e) (respectively o' = j2(e)). Note that this notation extends our notation 
s, s', t,t' and u, u'. Also note that (m + 1 )' = -o' — 1, (m + 2)' = -o' — 2 ,. .., (s — 1 )' =t' + l, since the 
overlap H is in the opposite direction. Moreover, (e„)' = e„'_i, (eu+i)' = e„/_2,. •., (Cs-i)' = 
for the interior edges. Fix a sign function f on G and suppose without loss of generality that 
f{et) = —■ It then follows from the crossing condition that /(es_i) = f{et') = +. 

We will first consider the case where the H overlap is not crossing. That is 

( 4 . 1 ) /(e„-i) = + and /(e„/) = +. 


The other case will follow easily from this one. 

First we use the grafting of the snake graphs Gi[^,t] and Gi[t + l,d] to get the following 
expression for Gi 

( 4 . 2 ) Bt Gi = Gi[i,i\ Gi[t + d] — Gi [ 1 , -^i] Gi{t'i + 1 , d]. 


where 

£i < t is the largest integer such that /(e^i) = f{et) = 

r[ > t is the least integer such that f{er[) = /(et) = —■ 


In other words, the edges is the last interior edge in ii{G) that has sign — and is the 
first interior edge in ii{G) that has sign —. In particular, we have ri < £i. The first two snake 
graphs on the right hand side of equation ( 4 . 2 ) have a crossing overlap ii{G), *2(^)- Resolving 
this crossing, we get 


( 4 . 3 ) Gi[£, t] Gi[t + 1, d] — Gs Gi + Gi[£, 1*2] Gi[r2 + 1, d] 


where G3 is the snake graph of the Theorem, Gi is the snake graph obtained from the band graph 
Gi of the Theorem by cutting along the edge e* and 


£2 < s — 1 is the largest integer such that /(e^a) = f{es-i) = +, 
r2 > t' is the least integer such that /(sr^) = f{et') = +■ 


Note that it follows from our assumption ( 4 . 1 ) that £2 > R — 1 and < u' . In other words the 
edge is the last interior edge in ji{T-L) U G^-i that has sign + and is the first interior edge 
in i2{di) U Gu'+i that has sign +. 

Furthermore, the self-grafting formula of |CS 21 section 3 . 4 ] gives 


( 4 . 4 ) 


Gi — 04 et -|- ^i[ri -|- l,£i]. 


where we agree that if ri = £1 then Gi[ri + l,£i] = is the single edge shared by G^^+i and 
Gi^. Recall that vi < l\. 
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On the oth er hand, the snake graphs and Gi[r2 + l,d] on the right hand side of 

equation ( 4 . 3 ) have an overlap Ql[u,^2\ = Qi[E'2,u'\, unless l2 = u — 1 . Recall that u is the 
first tile in ji{T-L) and u' is the last tile in j2iT~l). Let us suppose without loss of generality that 
•^2 — ’’2 + 1 - This overlap is crossing because, on the one hand, condition ( 4 . 11 gives /(e„') = +, 
and on the other hand, /(e^^_i) = /{{ee^Y) = —/(e^a) = “■ The resolution of this crossing 
overlap yields 


( 4 . 5 ) 


Gl [1; -^ 2 ] — (^1 ^ 2 ] U ^[£2 — 1, + 1]) 5i[^2! + Gse et 


where G56 = [1 , m — 1 ] U [u' + 1, d] is the snake graph of the theorem and et is a single edge 

a S swGr'^+i because all the interior edges of Gi[r'2 + ~ 1 ] have sign +. We denote this 

single edge by e* because if the snake graph comes from a triangulated surface then this edge has 
the same label as the edge et and r^, which can be seen from the following local configuration. 


,+ - 


(eo: 





a 



i'H 

_1 

■r'2 

_ 



In the case where I2 = u — 1 , still obtain equation ( 4 . 5 ) by grafting the two snake graphs on 
the left hand side of the equation. 

Now let us consider the second pair of snake graphs t/i[l,£i], Gi[r'i + l,d] on the right hand 


side of equation ( 4 . 2 ). Suppose first that ri Y G- Then this pair has an overlap Qi[ri + l,£i] = 


Gi[r[ + This is a crossing overlap because /(erj = — and f{etj = —. The resolution of 

this crossing yields 


( 4 . 6 ) — Qi[l,£i] Gi[r[ + 1 , d] — —G3 Gi[ri + + Ij 

where Gs = {Gi[^Ai\ U Gi[i'i + l,d]) is the snake graph from the theorem and 

£3 < ri is the largest integer such that f{ee^) = /(erj = —, 

Tg > £[ is the least integer such that /(e^^) = /(e^'J = —. 

In the case where ri = £1, we use grafting of the two snake graphs Gi [ 1 , ^1], Gi [r'l + 1 , d] and still 
obtain equation ( 4 . 6 ) where ^i[ri + I,£i] becomes a single edge. 

It will be useful to compare •^3,r3 with •^2,i'2 defined earlier. Since is the first interior 
edge in ii{G) whose sign is — and since /(Cs-i) = +, it follows that ei^ is the last interior edge 
in jiY^) that has sign —. On the other hand, we have already seen earlier that e^' is the first 
interior edge in j2(T~L) U Gu'+i that has sign +, and this implies that er^-i is the last interior 
edge in ji('H) that has sign —. Therefore we have £3 = r2 — I and thus 

( 4 . 7 ) £'3 = r'2 + l. 

A similar argument shows that 

( 4 . 8 ) r'+I= 4 . 


We are now ready to combine all these identities. Using equations ( 4.3 )-( 4 . 5 ) on the first term 


of the right hand side of equation ( 4 . 2 ) and equation ( 4 . 6 ) on the second term, we get 


etGi = G3Gtet + G3Gi[ri + IJ 1 ] 

+ (^/l[l, -^ 2 ] U ~ IU 2 + 1]) ^l[^2i d] + ^56 et 

— G 3 Gi[ri + l,£i] — Gi[i, £3] Gilr'^ + I, d]. 


Finally using equations ( 4 . 7 ) and ( 4 . 8 ) and simplifying by et we get 
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(4.9) 


Ql — G 3 G 4 + 056 - 


This shows the formula in the case where the 'H-overlaps are non-crossing. 

Now suppose that the "H-overlaps are crossing. Resolving this crossing gives 

(4.10) Gi = Gi[l,u- 1] U Gi[u',u] U Gi[u' -I- l,d] -I- 056Brac2(t/4). 


Let Gi = 0i[l, M — u] d]. Then Gi is a selfcrossing snake graph with s' = t-|-l 

and where the H overlaps are not crossing and we can apply our formula from the first case to 
get Gi = G3G4 + G56- Moreover, by definition we have G56 = G56 and G4 = GI- On the other 
hand, the bracelet formula yields Brac 2 (t/ 4 ) = G4G4 — 2 . Thus equation (4.101 becomes 


(4.11) 


Gi = G 3 G 4 + G 56 + GseiGtGt - 2 ). 


Furthermore, resolving the "H-overlap in G 3 we see that Gs = I/3+I/56I/4 and therefore equation 
(4.11 1 becomes 

Gi = {G3 ~ + G56 + GdeiG^Gt — 2 ) 

= ^^ 3^4 ~ 056 - 

This completes the proof for a self-crossing snake graph with s' = t -|- 1. 


Proof of Theorem 4-8 in case (3)(b), thus for s' = t + 1 and t' < d. The proof for the case of a 


self-crossing band graph follows the same computation as the one used for self-crossing snake 
graph in section [4.4.1| The details are left to the reader. In Figurewe illustrate the compu¬ 
tation for the band graph obtained from the snake graph in the example in Figure [I^ 

Finally, let us take a look at the two extreme cases Gbe = 0 if d = + 2£ and Gb& = 0 if 

d < t' -I- 21. The case d = t' + 2£ can be visualised from the example in Figure by removing 

the tiles with labels 1 and 5. In this case the band graph t/|g is the empty set, see Figure 22 
In the case d < t' + 2£, we have an even smaller band graph obtained by removing also the tile 

with label 2. This example is illustrated in Figure |23l □ 


5. Labeled snake and band graphs arising from gluster algebras of 

UNPUNCTURED SURFACES 

In this section we recall how snake graphs and band graphs arise naturally in the theory of 
cluster algebras. We follow the exposition in |MSW2) . 

5.1. Cluster algebras from unpunctured surfaces. Let S' be a connected oriented 2-dimen- 
sional Riemann surface with nonempty boundary, and let M be a nonempty finite subset of the 
boundary of S, such that each boundary component of S contains at least one point of M. The 
elements of M are called marked points. The pair (S, M) is called a bordered surface with marked 
points. 

For technical reasons, we require that (S, M) is not a disk with 1, 2 or 3 marked points. 

Definition 5 . 1 . A generalised arc in {S,M) is a curve 7 in S, considered up to isotopy, sueh 
that: 

(a) the endpoints of 7 are in M; 

(b) except for the endpoints, 7 is disjoint from the boundary of S; 

(c) 7 does not cut out a monogon or a bigon; and 

(d) 7 has only finitely many self-crossings. 

A generalised arc 7 is called an arc if in addition 7 does not cross itself, except that its 
endpoints may coincide. 

Curves that connect two marked points and lie entirely on the boundary of S without passing 
through a third marked point are boundary segments. Note that boundary segments are not arcs. 
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Figure 21. The band graph version of the example 


of Figure 19 
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Figure 22. The case < t' + 2 £. The empty set is obtained as the band graph 
of a single edge. Note that the empty set is the multiplicative identity of the 
snake ring, since the product of two graphs is the disjoint union. Thus 0 = 1. 
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Figure 23. The case d = t' + 21. Note that 0 is the additive identity of the snake ring. 


For any two arcs 7 , 7 ^ in S, let 6 ( 7 , 7 ') be the minimal number of crossings of arcs a and a', 
where a and o! range over all arcs isotopic to 7 and 7 ', respectively. We say that arcs 7 and 7 ' 
are compatible if 6 ( 7 , 7 ') = 0 . 

A triangulation is a maximal collection of pairwise compatible arcs (together with all boundary 
segments). 

Triangulations are connected to each other by sequences of flips. Each flip replaces a single 
arc 7 in a triangulation T by a (unique) arc 7 ' 7 ^ 7 that, together with the remaining arcs in T, 
forms a new triangulation. 

Definition 5.2. Choose any triangulation T of (S, M), and let ti, r 2 ,..., r„ be the n arcs of T. 
For any triangle A in T, we define a matrix = (6(^)i<i<n.i<j<n as follows. 

• b^ = 1 and b^^ = —1 if Ti and Tj are sides of A with tj following Ti in the clockwise 
order, 

• bf‘=0 otherwise. 

•'J 

Then define the matrix Bt = (hy )i<i<„p<j<„ by bij = b^, where the sum is taken over 

all triangles in T. 


Note that Bt is skew-symmetric and each entry bij is either 0, ±1, or ±2, since every arc r is 
in at most two triangles. 

Theorem 5.3. |FSTl Theorem 7.11] and |FT[ Theorem 5.1] Fix a bordered surface {S,M) and 
let A be the cluster algebra associated to the signed adjacency matrix of a triangulation. Then 
the (unlabeled) seeds Tit of A are in bijection with the triangulations T of {S,M), and the cluster 
variables are in bijection with the arcs of {S, M) (so we can denote each by x^, where 7 is an arc). 
Moreover, each seed in A is uniquely determined by its cluster. Furthermore, if a triangulation 
T' is obtained from another triangulation T by flipping an arc j £ T to the arc 7 ', then Tt' is 
obtained from Tt by the seed mutation replacing x~j by x~^i. 

From now on suppose that A has principal coefficients in the initial seed Tt = (xt, Yt, Bt). 


Definition 5.4. A closed loop in {S, M) is a closed curve 7 m S' which is disjoint from the 
boundary of S. We allow a closed loop to have a finite number of self-crossings. As in Defini¬ 
tion 5.1 we consider closed loops up to isotopy. A closed loop in {S,M) is called essential if it 
is not contractible and it does not have self-crossings. 


Definition 5.5. A multicurve is a finite multiset of generalised arcs and closed loops such 
that there are only a finite number of pairwise crossings among the collection. We say that a 
multicurve is simple if there are no pairwise crossings among the collection and no self-crossings. 


If a multicurve is not simple, then there are two ways to resolve a crossing to obtain a 
multicurve that no longer contains this crossing and has no additional crossings. This process is 
known as smoothing. 
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Definition 5.6. (Smoothing) Let 7,71 and 72 be generalised arcs or closed loops such that we 
have one of the following two cases: 

( 1 ) 7 i crosses 72 at a point x, 

( 2 ) 7 has a self-crossing at a point x. 

Then we let C he the multicurve { 71 , 72 } or { 7 } depending on which of the two eases we are in. 
We define the smoothing of C at the point x to be the pair of multicurves C+ = {ai, 02 } (resp. 
{a}) and C- = {/ 3 i,/ 32 } (resp. {jd}). 

Here, the multicurve C+ (resp. C-) is the same as C except for the local change that replaces 
the crossing X with the pair of segments X (resp. DC ). 

Since a multicurve may contain only a finite number of crossings, by repeatedly applying 
smoothings, we can associate to any multicurve a collection of simple multicurves. We call this 
resulting multiset of multicurves the smooth resolution of the multicurve C. 


Remark 5.7. This smoothing operation can be rather complicated, since the multicurves are 
considered up to isotopy. Thus after performing the local operation of smoothing described 
above, one needs to find representatives of the isotopy classes of C+ and C_ which have a 
minimal number of crossings with the triangulation, in order to obtain a good representation of 
the corresponding cluster algebra element that allows one to see compatibility with elements of 
the initial cluster and to compute its Laurent expansion, for example by constructing its snake 
graph, fn practice, this can be quite difficult especially if one needs to smooth several crossings. 
This difficulty was one of the original motivations to develop the snake graph calculus. The 
isotopy is already contained in the definition of the resolutions of the (self-)crossing snake and 
band graphs. 

Theorem 5.8. (Skein relations) |MWI Propositions 6.4,6.5,6.6] Let C, C+, and C- be as in 
Definition \5.6[ Then we have the following identity in A, 

Xc = ±YiXc+ ± Y2Xc_ , 

where Yi and Y 2 are monomials in the variables • The monomials Yi and Y 2 can be expressed 
using the intersection numbers of the elementary laminations (associated to triangulation T) with 
the curves in C, C+ and C_. 


5.2. Labeled snake graphs from surfaces. Let 7 be an arc in {S,M) which is not in T. 
Choose an orientation on 7 , let s G M be its starting point, and let f G M be its endpoint. We 
denote by s = po,Pi,P2, ■ ■ ■ ,Pd+i = t the points of intersection of 7 and T in order. Let 
be the arc of T containing pj, and let Aj_i and Aj be the two triangles in T on either side of 
Ti-. Note that each of these triangles has three distinct sides, but not necessarily three distinct 
vertices, see Figure 24 Let Gj be the graph with 4 vertices and 5 edges, having the shape of a 


square with a diagonal, such that there is a bijection between the edges of Gj and the 5 arcs in 
the two triangles Aj_i and Aj, which preserves the signed adjacency of the arcs up to sign and 
such that the diagonal in Gj corresponds to the arc containing the crossing point pj. Thus 
Gj is given by the quadrilateral in the triangulation T whose diagonal is Ti. . 

Given a planar embedding Gj of Gj, we define the relative orientation Tel{Gj,T) of Gj with 
respect to T to be ±1, based on whether its triangles agree or disagree in orientation with those 


of T. For example, in Figure 


24 


G, has relative orientation +1. 


Using the notation above, the arcs rq- and Tij+i form two edges of a triangle A_,- in T. Define 
Tf,- to be the third arc in this triangle. 

We now recursively glue together the tiles Gi,..., G^ in order from 1 to d, so that for two 
adjacent tiles, we glue Gj+i to Gj along the edge labeled Te^, choosing a planar embedding Gj+i 
for Gj+i so that rel(Gj+i,T) ^ rel(Gj,r). See Figure 


25 


After gluing together the d tiles, we obtain a graph (embedded in the plane), which we denote 


by 


A 


Definition 5.9. The (labeled) snake graph G-y associated to 7 is obtained from G^ by removing 
the diagonal in each tile. 
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Figure 24. On the left, a triangle with two vertices; on the right the tile Gj 
where ij = 2 . 



Figure 25. Glueing tiles Gj and Gj+i along the edge labeled Te^ 


In Figure 26 we give an example of an arc 7 and the corresponding snake graph Since 7 
intersects T hve times, has five tiles. 


Remark 5.10. Let / be a sign function on Qj as in section]^ The interior edges ei,..., ed-i are 
corresponding to the sides of the triangles Ai,..., A(i_i that are not crossed by 7 . Two interior 
edges e^, have the same sign f{ej) = f{ek) if and only if the sides Te^, Te^ lie on the same side 
of the segments of 7 in Aj and A^, respectively. 


Definition 5.11. If t £ T then we define its (labeled) snake graph to be the graph consisting 
of one single edge with weight Xr and two distinct endpoints (regardless whether the endpoints of 
T are distinct). 


Now we associate a similar graph to closed loops. Let C be a closed loop in {S,M), which 
may or may not have self-intersections, but which is not contractible and has no contractible 
kinks. Choose an orientation for and a triangle A which is crossed by 7 . Let p be a point in 
the interior of A which lies on 7 , and let b and c be the two sides of the triangle crossed by 7 
immediately before and following its travel through point p. Let a be the third side of A. We 
let 7 denote the arc from p back to itself that exactly follows closed loop 7 . 

We start by building the snake graph as defined above. In the first tile of Qj, let x denote 
the vertex at the corner of the edge labeled a and the edge labeled b, and let y denote the vertex 
at the other end of the edge labeled a. Similarly, in the last tile of G^, let x' denote the vertex 
at the corner of the edge labeled a and the edge labeled b, and let y' denote the vertex at the 
other end of the edge labeled a. See the right of Figure 27 Our convention for x' and y' are 
exactly opposite to those in |MSW2] . 


Definition 5.12. The (labeled) band graph associated to the loop C is the graph obtained 
from by identifying the edges labeled a in the first and last tiles so that the vertices x and x' 
and the vertices y and y' are glued together. 
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Figure 26. An arc 7 in a triangulated annulus on the left and the corresponding 
labeled snake graph Qj on the right. The tiles labeled 1, 3, 1 have positive 
relative orientation and the tiles 2, 4 have negative relative orientation. 



Figure 27. A triangle containing p along a closed loop ( (on the left) and the 
corresponding band graph with x ^ x', y ^ y' (on the right). 


5.3. Snake graph formula for cluster variables. Recall that if r is a boundary segment 
then Xt- = 1 . 

If 0 is a (labeled) snake graph and the edges of a perfect matching P oi Q are labeled 
Tjj,..., Tj^, then the weight x{P) of P is ... x^^^. 

Let 7 be a generalised arc and , Ti^ be the sequence of arcs in T which 7 crosses. 

The crossing monomial of 7 with respect to T is defined as 

d 

cr 0 ss(r, ")) = W_Xri. ■ 
i=i 

By induction on the number of tiles it is easy to see that the snake graph has precisely two 
perfect matchings which we call the minimal matching P- = P-{Qj) and the maximal matching 
P+ = P+{Qj), which contain only boundary edges. To distinguish them, if re^GijT) = 1 
(respectively, — 1 ), we define ei and 62 to be the two edges of which lie in the counterclockwise 
(respectively, clockwise) direction from the diagonal of Gi. Then P_ is defined as the unique 
matching which contains only boundary edges and does not contain edges Ci or 62 . P+ is the 
other matching with only boundary edges. In the example of Figure [26} the minimal matching 
P_ contains the bottom edge of the first tile labeled 4. 

Lemma 5.13. [MSI Theorem 5.1] The symmetric difference P-QP is the set of boundary edges 
of a (possibly disconnected) subgraph Qp ofQ-y, which is a union of cycles. These cycles enclose 
a set of tiles Uj^jGj, where J is a finite index set. 
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Figure 28. A bangle Bangg C, on the left, and a bracelet Braca on the right. 


Definition 5.14. With the notation of Lemma 5.13 we define the height monomial y{P) of a 
perfect matching P of a snake graph by 

y{p) = n ■ 


jeJ 


Following [MSW2| . for each generalised arc 7 , we now dehne a Laurent polynomial Xj, as well 
as a polynomial obtained from by specialization. 

Definition 5.15. Let j be a generalised arc and let be its snake graph. 

(1) If j has a contractible kink, let 7 denote the corresponding generalised arc with this kink 
removed, and define Xj = (—l)xy. 

(2) Otherwise, define 

where the sum is over all perfect matchings P o/G^,. 

Define to be the polynomial obtained from Xj by specializing all the Xr, to 1. 

If'y is a curve that cuts out a contractible monogon, then we define 7 = 0 . 


Theorem 5.16. [MSWl Thm 4.9] If ^ is an arc, then Xj is a the cluster variable in A, written 
as a Laurent expansion with respect to the seed Tit, and F^ is its F-polynomial. 

Again following |MSW2) . we define for every closed loop (f, a Laurent polynomial x^-, as well 
as a polynomial F^ obtained from x,^ by specialization. 

Definition 5.17. Let ( be a closed loop. 

( 1 ) //C is a contractible loop, then let x^ = —2. 

(2) If (f has a contractible kink, let C, denote the corresponding closed loop with this kink 
removed, and define x^ = (—l)x^. 

(3) Otherwise, let 

crossfi, 7 ) ^ 

where the sum is over all good matchings P of the band graph Q^. 

Define F^ to be the Laurent polynomial obtained from xq by specializing all the x^ to 1. 

5.4. Bases of the cluster algebra. We recall the construction of the two bases given in |MSW2] 
in terms of bangles and bracelets. 


Definition 5.18. Let C be an essential loop in {S,M). The bangle Bang,!. is the union of k 
loops isotopic to C- (Note that Bang;, ^ has no self-crossings.) And the bracelet Brac^ ^ is the 
closed loop obtained by concatenating ( exactly k times, see Figure \2^ (Note that it will have 
k — 1 self-crossings.) 


Note that Bangg ( = Braci C = C- 

Definition 5.19. A collection C of arcs and essential loops is called C°-compatible if no two 
elements ofC cross each other. LetC°{S,M) be the set of all C° -compatible collections in (S,M). 
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Definition 5.20. A collection C of arcs and bracelets is called C-compatible if: 

• no two elements of C cross each other except for the self-crossings of a bracelet; and 

• given an essential loop C in {S,M), there is at most one k> 1 such that the k-th bracelet 
BraCfe C ^ C*, and, moreover, there is at most one copy of this bracelet Brac/c C, in C. 

Let C{S,M) be the set of all C-compatible collections in {S,M). 

Note that a C°-compatible collection may contain bangles Bang^, C for A: > 1, but it will 
not contain bracelets BraCfc C except when k = 1. And a C-compatible collection may contain 
bracelets, but will never contain a bangle Bang;, f except when k = 1. 


Definition 5.21. Given an arc or closed loop c, let Xc denote the corresponding Laurent poly¬ 
nomial defined in Section 5.3 Let B° be the set of all cluster algebra elements corresponding to 
the set C°{S,M), 


B° = \Y[x,\ CeC°{S,M)\. 


. cGC 


Similarly, let 


B=\\{xc\ CeC{S,M) \ . 


kcGC ) 

Remark 5.22. Both B° and B contain the cluster monomials of A. 


We are now ready to state the main result of |MSW2) . 

Theorem 5.23. |MSW2[ Theorem 4.1] If the surface has no punctures and at least two marked 
points then the sets B° and B are bases of the cluster algebra A. 

Remark 5.24. This result has been extended to surfaces with only one marked point in |CLSj . 


6. Relation to cluster algebras 

In this section, we show how our results on abstract snake and band graphs are related to 
computations in cluster algebras from unpunctured surfaces. For these cluster algebras, each 
cluster variable can be computed using its labeled snake graph. Yet another way of representing 
a cluster variable is by an arc in the surface. We show that two arcs cross if and only if their 
corresponding labeled snake graphs cross, and that the smoothing of the crossing arcs corresponds 
to the resolution of the crossing labeled snake graphs. As a consequence, two cluster variables 
are compatible if and only if their corresponding labeled snake graphs do not cross. 

6.1. Crossing curves and crossing graphs. In this subsection, we show that the notion of 
crossings for arcs and loops and the notion of crossings for snake graphs and band graphs coincide. 

Theorem 6 . 1 . Let 7 , 71,72 be each a generalised arc or a closed loop and let G-y,Gi,G2 the 
corresponding labeled snake graphs or band graphs. 

a) 7 i ,72 cross with a nonempty local overlap ,Tif) = , • • • ,ryj if and only if 

Gi,G 2 cross in the corresponding overlap. 

b) 7 has a self-crossing with a nonempty local overlap (r^^, • • • ,TiJ = (r^^, , • • • ,Ti^, ) if and 
only if G-y has a self-crossing in the corresponding overlap. 

Proof, a) Since crossing is a local condition, this statement follows directly from Theorem 5.3 of 
[CSj . except for the case where we have two labelled band graphs which are isomorphic and the 
overlap is isomorphic to both of them. In this case, our Definition |2.13| implies that the band 
graphs do not cross in this overlap. For the corresponding closed loops 71,72 we can choose 
starting points and orientations such that the sequence of crossed arcs of the triangulation is 
the same for both, and this sequence corresponds to the overlap under consideration. Therefore 
along this overlap the two loops are isotopic to each other and do not cross. See the right hand 
side of Figure [29] for an example. 
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Figure 29. Two copies of a figure 8 on the torus crossing each other twice 
(left); two copies of a bracelet on the torus not crossing each other (right). 


b) For self-crossing arcs, this has been shown in [CS21 Theorem 6.1]. Therefore let us assume 
that 7 is a loop. 

First suppose that 7 is not a bracelet. Choose a parametrization 7 = 7 (t), and say the self¬ 
crossing occurs at the times ti and ^2 • Take now two copies 71,72 of 7 and consider their crossing 
at 7 i(ti) = 72 (^ 2 )- The left picture in Figureshows an example of a figure 8 loop on the torus. 
The local overlap of 71 and 72 at this crossing is the same as the local overlap of the self-crossing, 
and the local overlap in the corresponding snake graphs ^ 1,^2 of 71,72 is the same as the local 
self-overlap of the snake graph Q^. Now the result follows from part a). 

Finally, suppose that 7 is a bracelet, and 7 = BraCfe(C) for some loop Q. If 7 has a self-crossing 
such that the corresponding overlap is not the whole band graph then the same argument as above 
applies. Therefore assume that 7 has a self-crossing at a point p such that the corresponding 
overlap is the whole band graph. In this case, we cannot use the same argument, because two 
copies of the same bracelet do not always cross. For example if C is a simple loop, then two copies 
of Bracfe((() do not cross each other because using isotopy we can separate one from the other. 
See the right hand side of Figure [^for an example on the torus. Consider the loop 7 as a curve 
starting and ending at p. Let ■ ■ ■ ,it be the sequence of crossing points of the loop 7 with 

the triangulation in the order determined by 7 , such that the point ij lies on the arc Ti^ of the 
triangulation. Then there exist a unique s' > 1 such that the overlap is given by two sequences 
Tij = Ti^,, Ti^ = , ..., Ti^ = Now consider the corresponding labeled band graph Q° 


cut to a snake graph G = in such a way that the first tile of G corresponds to the crossing 
point ii- Let / be a sign function on G- Recall from Remark 5.10 that for an interior edge ej 
of G°, the sign f{ej) is determined by the way that the segment of 7 between the points ij and 
ij+i runs through the triangle formed by and ej. In particular, /(e*) = /(Cg'-i), since 

s' — 1 = t', Tij = Ti^i and the two segments of 7 from Ti^ to Ti^ and Ti^, to Ti^, run through the 
triangle formed by , Ti^ and et in the same direction and crossing the same sides. Therefore 
Definition |2.14| implies that the G° has a self-crossing overlap. 

For the reverse implication, suppose we have a labeled band G° = G^ coming from a surface 
without punctures such that G° has a self-crossing overlap t/°[s,t] = G°[s',t'] which is the whole 
band graph. Then the corresponding loop 7 in the surface is crossing the arcs ,..., and this 
sequence is equal to the sequence ,..., T 7 ,. Using the notation 7 [j, k] for the segment of 7 from 
the point ij to ik, we see that the segments 7 ( 5 , s' — l], 7 [s', 2s' — s — 1], 7 [ 2 s' — s, 3s' — 2s — 1],... 
run parallel in the surface. So either 7 is a bracelet of the loop corresponding to the segment 
7 [s, s' — I] or 7 is a bracelet of a loop corresponding to a segment 7 [s, s" — I] with s" < s'. In 
both cases 7 has a self-crossing with overlap ,..., and Ti , Tt ,. □ 


6.2. Smoothing crossings and resolving snake graphs. In this subsection, we show that 
the smoothing operation for arcs corresponds to the resolution of crossings for snake graphs and 
band graphs. 


Theorem 6.2. Let 71,72 be each a generalised arc or a closed loop which cross with a non-empty 
local overlap, and let GitG 2 the corresponding labeled snake graphs or band graphs with overlap 
G. Then the labeled snake graphs and band graphs of the arcs and loops obtained by smoothing 
the crossing 0/71 and 72 in the overlap are given by the resolution Resg(t/i,t/ 2 ) of the crossing 
of the Gi and G2 od the overlap G . 
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Proof. In the case where 71 and 72 are arcs, this is [CSl Theorem 5 . 4 ]. If one of the curves 71,72 
is a loop then we can prove the result by introducing a puncture on the curve and then using 
the result for arcs and then removing the puncture again. We do not include the details here 
because we are using this technique in the proof of the following Theorem for selfcrossing loops, 
which is the more interesting case. □ 

Theorem 6.3. Let 71 be a self-crossing arc or loop with nonempty local overlap and let Qi be 
the corresponding labeled snake graph or band graph with crossing overlap ii{G) = Gi[s,i\ and 
*2(1?) = Gi[s',t']. Then the labeled snake graphs and band graphs of the arcs and loops obtained 
by smoothing the crossing 0/71 on the overlap are given by the resolution Resg(I/i) of the self¬ 
crossing of the Gi at the overlap G- 

Proof. If 7i is an arc, this is |CS 2 l Theorem 6 . 3 ]. So let 71 be a loop and let Gi be its band 
graph. As usual we may choose a snake graph Gi = {Gi)b = (Gi, ^2, ■ • ■, Gd) such that the two 
overlaps are given by 

ii{G) = Gi[Gt] t2iG) = Gi[s\t']. 

We start with the case where the overlap is in the same direction and s' > t + I. Let A be 
the triangle in the surface which contains the segment of 71 between the <-th and the (t + l)-st 
crossing point. We introduce a puncture p on this segment of 71 and in the interior of A, see 
Figure where the triangulation arcs are black and the arc 7 is red. We complete T to a 
triangulation T by adding three arcs a, 6, c from the puncture p to the vertices of A. Let 711 be 
the segment of 71 up to the puncture p, and let 712 the segment of 71 after p. 

On the other hand, consider the snake graphs Gii = Gi[^^t] and G12 = Gi\t + I,(i]. Observe 
that these snake graphs do not necessarily correspond to snake graphs of 711 and 712, since the 
arc 7 might run through the triangle A several times, and introducing a puncture in the surface 
might create crossings with the new arcs in T\T. Then the snake graphs Gii, G12 corresponding 
to 7ii and 712 will be obtained from Gii and G12, respectively, by inserting single tiles which 
correspond to these new crossings. 

The triangle A has sides Tq = Tq,, and it+i ^ if+i, since we have an overlap. 

Smoothing the self-crossing of 71 is the same as smoothing the corresponding crossing of the 
two curves 711 and 712 and then removing the puncture again. This will produce a pair of loops 
(73, 74), as well as a loop 755 which crosses and . In Figure [M| the loop 755 is the blue 
one. In terms of band graphs, Rese(t/i) is obtained from Resg( 5 ii, ^12) by removing the tiles 
corresponding to the crossings with the arcs at the puncture and glueing. Each of the graphs G3 
and G4 is glued along the edge labeled and they correspond to 73 and 74. The graph G^e 

is glued along the edge labeled rq and corresponds to 753. 

When the overlap is in the opposite direction, the proof is similar. 

Now consider the case where the overlap is in the same direction and s' < t. Thus the 
self-overlap has an intersection Gi[s',t]. 
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Figure 31. Proof of Theorem 16.41 



a 

b 

c 

d 

e 


Figure 32. Proof of Theorem 6.4 This situation can arise in any non-simply 


connected surface. The curve 7 between the points 5 and 5 is the concatenation 
of an essential loop ( with itself 5 times, thus Bracs^. 


Let Tij, ,..., Ti^ be the sequence of arcs of the triangulation crossed by 71 in order. By 

the definition of overlap, we have that the sequences ,..., and ..., rq, are 

equal or opposite to each other. Since s' < t it follows that they have to be equal, because 
otherwise the segment of 7 crossing ,..., would be isotopic to a curve not crossing 

these arcs at all, see Figure [3l] 

Let 7 [s,t] and 7 [s',F] be the segments of 7 corresponding to the overlaps and let 7 [s',t] be 
their common subsegment corresponding to the intersection of the overlaps. 

Since the sequences ,..., and , • ■., Tq, are equal, it follows that the curves 

7 [s,t] and 'y[s',t'] run parallel before and after their crossing at p. Moreover, since s' < t, the 
following sequences are equal as well: 


Ti, ) Tis+i ) ■ ■ • ) 

+ l • 7 Ft3^/_2s_i 


■■■Tit 


Thus the curve 7 [s, s'] after identifying its endpoints is a closed and non-contractible curve. 
This implies that the curve 7 [s,t] is of the form as in Figure 32 where points with equal labels 
a, 6 ,c, d, e are identified. The crossing point p can be any of the points labeled 1,2,3,4,5. For 
example, if p is the point labeled 5,4,3,2,1 respectively, then the crossing point s' at the beginning 
of the second overlap must be the point on Ti^ crossed by 7 after the point e, d, c, b, a respectively, 
and the crossing point t at the end of the first overlap must be the point on rq, first crossed by 
7 after passing through the point a, b, c, d, e respectively. 

Therefore the condition s' < t implies that in the example in Figure 32 the point p must be 
the point 2 or 1. We now study the smoothing of these self-crossings. 
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If p = 1 then the smoothing at p will produce the two multicurves 


{C,loop with 4 self-crossings at 2 , 3 , 4 , 5 }, 


and 


{loop with self-crossings at 3 , 4,5 and a kink at 2 }. 
If p = 2 then the smoothing at p will produce the two multicurves 


and 


{BraciC, loop 3 self-crossings at 3 , 4 , 5 }, 


{loop with self-crossings at 4,5 and a kink at 3 }. 


Again we conclude that the band graphs of the loops obtained by smoothing the self-crossing 
of 7 are given by Resg(^i). 

Finally, consider the case where the overlap is the whole loop 71, thus s = 1 and t = d. As 


shown in section 3.4 we can assume that 2 s' — 2 < d, because we can exchange the roles of s 
and s' if necessary. Also assume without loss of generality that our crossing point p lies in the 


triangle A with sides 


= Ti^, and a third side r^. Then 71 crosses the arc at least 


twice and the arc also at least twice. If is is a crossing of 71 and and if is a crossing of 7 
and Ti^, we denote by 71 [s, t] the loop obtained by starting at the point p and leaving the triangle 
A through the point is on , then following 71 until the point if on and then entering the 
triangle A at this point and ending at p. 

Thus 7i[s,t] = 7i is the loop at p following the first overlap, and 7i[s',t'] is the loop at p 
following the second overlap. Then both curves 7i[s,t] and 7i[s',t'] are isotopic. Moreover there 
exists a loop C = 7[s,t"], for some t" with it" a crossing point of 71 and such that 71 is a 
fc-bracelet of C, for some fc, namely 

71 = Bracfe C- 

Note that C, may have self-crossings. In this case smoothing the crossing at p will produce on 
the one hand the pair of loops (73,74) given by 

73 = 7 l[s',i], 74 = 7 l[S:i']> 


and on the other hand the loop 755 = starting at p following 71 and crossing Ti-^,Ti2, ■ ■ ■ ,Ti^, 
coming to the point p again, then following 7^^ and crossing ,..., and then ending 

at p. Since p is not a marked point, there is an isotopy that removes the pairs of crossing points 
(is'jZi), (z,j/+i,Z2), • • • {is>+t'-i,it')- Using this isotopy and the fact that t' = s' — 1 we get that 
the loop 756 has a kink and is crossing the arcs T2 s'_i,T2s',T2s'+i, .. . 7 ^^. In particular, in the 
extreme case where 2 s' — 2 = d = t, we see that 755 does not cross any arc of the triangulation. 

This shows that the corresponding band graphs , t/| and are precisely those given in 
the definition of the resolution in section [ST] 

Q 3 = (Sils',d]f,g^ = (g,li,s'-i]r 


g 


o _ 

56 — 


This completes the proof. 


-(gil2s'-l,d]f, if2s'-l<d; 

-2, if 2s' - 2 = d. 


□ 


So far, we have considered crossings with a non-empty local overlap. Now we study crossings 
with an empty local overlap. Such a crossing point must lie in some triangle in the triangulation, 
and the condition that the overlap is empty means that the crossing curves do not cross the 
same side of the triangle. In particular at least one of the two curves must end in this triangle. 
Therefore we cannot get this situation for the crossing of two loops or the self-crossing of a single 
loop. 

For the other cases we have the following results. 
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Theorem 6.4. Let 71 be a generalised arc and 72 be an arc or a loop, such that 71 and 72 
cross in a triangle A with an empty local overlap, and let Qi and Q 2 be the corresponding snake 
or band graphs. Assume A = A'g is the first triangle 71 meets. Then the snake graphs of the 
arcs and loops obtained by smoothing the crossing of 71 and 72 in A are given by the resolution 
Graft (01, ^ 2 ) of the grafting of Q 2 on Qi in Gs, where 0 < s < d is such that A = A,, and if 
s = 0 or s = d then S 3 is the unique side of A that is not crossed by neither 71 nor 72 . 

Proof. If 72 is an arc, this is |CS1 Theorem 5.7]. On the other hand, if 7 is a loop then as in 
the proof of Theorem |6.4[ we can introduce a puncture on the segment of 72 between the two 
crossing points and complete to a triangulation. Then the two segments of 71 before and after 
the puncture still have the same crossing. We can use Theorem |6.4| to resolve that crossing and 
then remove the puncture to get the desired resolution. □ 

For self-crossing arcs with empty local overlap, we have the following result from [CSl]. 

Theorem 6.5. [CS21 Theorem 6.5] Let 71 be a generalised arc which has a self-crossing in 
a triangle A with an empty local overlap, and let Qi be the corresponding snake graph. Thus 
A — Ag is the first triangle 71 meets and A — As is met again after s crossings. Then the snake 
graphs of the two arcs and the band graph of the loop obtained by smoothing the self-crossing of 
7 i in A are given by the resolution Graft 3,53(01) of the self-grafting of Qi in Gs , and if s = d 
then S 3 is the unique side of A that is not crossed by 71 . 

6.3. Snake graph calculus for cluster algebras. In this section, we show that snake graph 
calculus can be used to make explicit computations in cluster algebras from unpunctured surfaces. 
Recall that cluster algebras are generated by cluster variables. Now since cluster variables 
correspond to snake graphs, it follows that arbitrary elements of the cluster algebra correspond 
to linear combinations of monomials of snake graphs, where the product of snake graphs is given 
by disjoint union. We show that the resolution of each crossing or self-crossing of the snake graphs 
in such a monomial corresponds to an identity in the cluster algebra. In particular, we give a new 
proof of the skein relations. Resolving all crossings in the snake graph monomials corresponds 
to expressing the element of the cluster algebra as a linear combination of the bangles basis of 
|MSW2) . We distinguish two kinds of crossings depending on whether the overlap is empty or 
not. 

6.3.1. Non-empty overlaps. If 0 is a snake graph associated to an arc 7 in a triangulated surface 
(S, M, T) then each tile of G corresponds to a quadrilateral in the triangulation T, and we denote 
by Tqtj) G T the diagonal of that quadrilateral. With this notation we define 

x{G) = a:^(G) 

G tile in g 

y(s) = n y^G) 

G tile in g 

If 0 = {t} consists of a single edge, we let a;(0) = 1 and y{G) = 1. 

Let 7 i and 72 be arcs or loops which cross with a non-empty overlap. Let and Xj^ 
be the corresponding Laurent polynomials and Gi and 02 be the snake or band graphs with 
corresponding overlap 0. Denote by 034,056 the elements of TZ given by the resolution 0 i 02 = 
034 + 056; such that the number of tiles in 034 is equal to the number of tiles in 0i U 02 , whereas 
the number of tiles in 056 is strictly smaller, since 056 does not contain the overlaps. Define 056 
to be the union of all tiles in 0i U 02 which are not in 056. 

Similarly, if 71 is a self-crossing arc or loop with non-empty local overlap, let x^.,^ be the 
corresponding Laurent polynomial and 0i be the snake or band graph with corresponding self¬ 
overlap 0. Again, denote by 034 and 056 the two elements of TZ, given by the resolution 0i = 
034 + 056 j such that the number of tiles in 034 is equal to the number of tiles in Gi, whereas 
the number of tiles in 056 is strictly smaller, since 056 does not contain the overlaps. If 056 is a 
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positive element of TZ, define to be the union of all tiles in Qi which are not in Q^q, and if 
G 56 is a negative element of TZ, define to be the union of all tiles in C /34 which are not in 

In all cases, under the bijections of section the matchings P 56 of C/gg are completed to 
matchings of Gi LI G2 (respectively Gi or C/ 34 ) in a unique way which does not depend on Pgg. 
Moreover, the y-monomial of the completion is maximal on a connected subgraph of G 56 and 
trivial on its complement. We denote by Gmax the component on which the y-monomial is 
maximal. 

Let Resg(C/i, 02 ) be the resolution of the crossing of Gi and G2 at G and Rese(C/i) the 
resolution of the self-crossing of Gi at G- Define the Laurent polynomial of the resolutions by 


( 6 . 1 ) 

£(Resg(C/i, G 2 )) — C 3 (C/ 34 ) -|- y(Gmax)T,(Gse)^ 

and 


( 6 . 2 ) 

£(Resg( 0 i)) = C(Gs4) + y(Gmax)T(Gss)^ 

where 



L{G) = x{P)y{P), if G IS positive m TZ] 

x(G) 

^ ' PeMatch(e) 

and 

£(^) = —L{—G)-, if G is negative in TZ. 

Theorem 6.6. (1) Let 71 and 72 be arcs or loops which cross with a non-empty local overlap 

and let Gi and G2 be the eorresponding snake or band graphs with local overlap G- Then 

C{GiUG 2 ) = C{Resg{Gi,G 2 )). 

(2) Let 7 i be a self-crossing generalised arc or self-crossing loop with a non-empty local 
overlap and let Gi be the eorresponding snake or band graph with local overlap G ■ Then 

C{Gi) = C{Resg{Gi)). 

Proof. If none of the curves 71,72 is a loop, this is Theorem 7.1 of |CS2j . The essential step of the 
proof is to show that the switching operation of section |4.2| is weight preserving. That is, if G is 
a (union of) labeled snake and band graphs coming from an unpunctured surface, P G Match C/, 
and P' is obtained from P by a switching operation, then x{P) = x{P') and y(P) = y{P'). Then, 
since the bijection on perfect matchings of section is defined using switching and restriction, 
it is also weight preserving. To finish the proof one needs to take care of the missing tiles in G56 
and show that the y(Gmax) is absorbing this discrepancy. The proof for the case where 71 or 72 
or both are loops is analogous. □ 

6.3.2. Empty overlaps. For completeness we recall the following results from |CS[ ICS2'] . Let 71 
be an arc or a loop and let 72 be an arc which cross in a triangle A with an empty overlap. We 
may assume without loss of generality that A is the first triangle 72 meets. Let and x^^ be 
the corresponding Laurent polynomials and Gi and G2 be their associated snake or band graphs, 
respectively. 

We know from [CS2| that the snake graphs of the arcs obtained by smoothing the crossing of 
7 i and 72 are given by the resolution Graft s,S3{Gi, G2) of the grafting of G2 on Gi in Gs, where 
s is such that A = Ag is the triangle 71 meets after its s-th crossing point, and, if s = 0, then ^3 
is the unique side of A which is not crossed neither by 71 nor 72 . 

The edge of Gg which is the glueing edge for the grafting is called the grafting edge. We say 
that the grafting edge is minimal in Gi if it belongs to the minimal matching on Gi- 

Recall that Graft s,S3(Gi,G2) is a pair (Gs U C/4), (Gs U Ge)- Let G34 to be the union of all tiles 
in Gi U G2 that are not in ^34 and Gse be the union of all tiles in Gi U G2 that are not in Gse- 
Define 
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£(Graft s,S 3 {Ql,Q 2 )) = ?/34^(03 U Qi) + ?/56-^(05 LI Qg)i 

where 


(6.3) 


2/34 = 1 and j/se = y{Q 5 &) if the grafting edge is minimal in 

2/34 = y(Qi.i) and y^Q = 1 otherwise. 


Theorem 6.7. |CSl Theorem 6.3] With the notation above, we have 

LiQiUg^) = C{GY&iis,5,{Qi,Q2))- 


Similarly, if 71 is a generalised arc which self-crosses in a triangle A with an empty overlap, let 
Qi be the associated snake graph and be the corresponding Laurent polynomial. We know 
from Theorem |6.5| that the snake graphs of the arcs obtained by smoothing the self-crossing of 
7 i are given by the resolution Graft s^ 53 (C/i) of the self-grafting of Gi in Gg, where s is such that 
A = As and, if s = d, then S 3 is the unique side of A which is not crossed by 71 . 

Let ^34 be the union of tiles in Gi that are not in G 3 U G^ and G 56 be the union of tiles in Gi 
that are not in G^e- 

If s < d, then ^3 is the north or the east edge in Gg, and we let 


(6.4) 


2/34 = 1 _ and 2/56 = 2/(^^se) if d 3 is minimal in ^ 1 ; 

2/34 = yiGsi) and 2/56 = 1 otherwise. 


If s = d, then Gi and Gs U G 4 have the same tiles, so 2/34 = 1. On the other hand, Gi \ G56 
has two components ^i[l, k' — 1] containing the glueing edge dg and Gi[k + 1, d] containing the 
glueing edge ^ 3 . We let 


(6.5) 

where 


2/34 = 1, 

2/56 — 2/562/561 

1-1 

1 

1 

if dg is minimal A Gt, 

y56 ^ ^ 

otherwise; 

f y{Gi[k + i,d\) 

if ds is minimal in 

2/56 = j 1 

otherwise. 


With this notation define 


£(Graft 8 , 153 ( 1 / 1 )) — 2 / 34 ^(t /3 L ^ 4 ) -I- y5eC{G56)- 
Theorem 6 . 8 . |CS2[ Theorem 7.4] With the notation above, we have 

C{Gi) = C{GTc4h g^SgiGi)) 

6.4. Skein relations. As a corollary we obtain a new proof of the skein relations. 

Corollary 6.9. Let C, G+, and C- be as in Definition \5.6\ Then we have the following identity 
in the cluster algebra A, 

xc = ±Yixc+ ± Y2Xc_ ■ 

Moreover the coefficients Yi and Y 2 are given by 

7. The snake ring 

In this section, we introduce several rings, called snake rings, that are related to cluster 
algebras. To define these rings we first introduce a ring structure on the group TZ, where the 
multiplication is given by the disjoint union, and then take the quotient of this ring by the ideal 
generated by all resolutions. For several choices of labels on snake graphs we can do a similar 
construction replacing TZ by its labeled version CTZ. 


6.11, (6.2), (6.3), (6.4) and (6.5). 


□ 
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Figure 33 . An example of an unpunctured snake graph (left) and a non¬ 
geometric snake graph (right). 


n m 








Figure 34 . Band graphs all of whose interior edges have the same sign (left) 
and their geometric realisation in a punctured monogon (right). 


7.1. The ideal of resolutions. If ^ = (Gi,..., Gd) is a labeled snake graph with sign function 
/, we define the minimal matching P_ of Q to be the unique matching of Q that consists of 
boundary edges of Q only and such that the unique edge in swQ F P- has sign —. The maximal 
matching of Q is defined to be the matching complementary to P_ that consists of boundary 
edges of G only. Thus P_ U P+ is the set of all boundary edges of Q. 

In [CSl ICS 2 ) and the current paper, we have established a list of identities of snake and band 
graphs, the resolutions of crossing overlaps and grafting, which were motivated by bijections on 
the corresponding sets of perfect matchings. These identities are all of the form 

(7.1) Gi2 = 2/34^34 + 2/56^56: 


where 012,^^34,056 are snake or band graphs or pairs of snake or band graphs, and 1/34, are 
monomials in the face labels of 0 i 2 according to section 6.3 Recall that the possible cases for 
012 are the following: 

- a pair of snake graphs with crossing overlap, see |CSl section 2 . 4 ], 

- a snake graph with crossing self-overlap, see |CS 21 section 3 . 2 ], 

- a snake graph and a band graph with crossing overlap, see section [ 3 T| 

- a pair of band graphs with crossing overlap, see section | 3 ?^ 

- a band graph with crossing self-overlap, see section | 3 ^ 

- a pair of snake graphs with grafting, see [CSl section 2 . 5 ], 

- a snake graph with self-grafting, see |CS 21 section 3 . 3 ], 


- a snake graph and a band graph with grafting, see section 3.3 


We shall work in several rings of snake and band graphs, and for each of these rings we consider 
the ideal generated by all the relations ( 7 . 11 . We call this ideal the ideal of resolutions. 


7.2. Geometric type and unpunctured type. A labeled snake or band graph G is called 
geometric if there exists a triangulated surface {S, M, T) and a curve 7 in S' whose labeled snake 
or band graph Gs.M.T.-y is equal to G- A geometric labeled snake or band graph is called unpunc¬ 
tured if the surface (S, M) has no punctures. An unlabeled snake graph is called geometric or 
unpunctured, if there exists a labelling on G which is geometric or unpunctured, respectively. So 
in particular, for a geometric snake graph, the edge labels must be cluster variables xs,M,T,i and 
the face labels must be principal coefhcient variables ys,M,T,i of the cluster algebra A{S, M,T). 
In Figure]^ the snake graph on the left is unpunctured since it is the snake graph of an arc 
in a triangulated hexagon, whereas the snake graph on the right is not geometric since the face 
labels do not match the corresponding edge labels as described in the following Lemma. 


Lemma 7.1. (a) Let G = (Gi,G2,G3) be a connected subsnake graph of a labeled geometric 

snake graph and let ys,M,T,i be the label of the tile G2. Then the labels of the boundary 
edge in and the boundary edge in swGs o,re both equal to xs,M,T,i- 
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Figure 35 . Construction of the annulus in Lemma [T^a). 


(b) In a labeled geometric snake graph, the labels ys,M,T,i,ys,M,T,j of any two adjacent tiles 
together with the label xs,M,T,k of the interior edge shared by the two tiles correspond to 
three sides i,j,k of the same triangle in the triangulated surface (S, M, T). In particular, 
if the surface is unpunctured then i,j, k are distinct. 


Proof. This follows from the construction of snake graphs from surfaces in section 5.2 


□ 


Lemma 7 . 2 . Let Q° be an unlabeled band graph. 

(a) If not all interior edges in Q° have the same sign, then there exists a triangulated annulus 
{S, M, T) such that Q° is equal to the unlabeled band graph associated to the simple loop 
in {S, M). 

(b) If all interior edges in Q° have the same sign, then Q° is equal to the unlabeled band graph 
associated to a bracelet around the puncture inside a self-folded triangle in a punctured 
polygon, see Figure 

Proof, (a) Fix a sign function on Q°. Let p be the number of interior edges in Q° that have 
sign + and q be the number of interior edges having sign —. By our hypothesis, we have p > 1 
and g > 1 . Choose an interior edge b of Q° that has sign + and let ^ be the snake graph 
obtained from Q° by cutting along b. Denote by b' S swG and b” G the unique edges 
corresponding to b. Let Q = (Gi, G2,..., G^) denote the sequence of tiles of G. Thus d = p-\- q. 

We can realise ^ in a polygon with d+S marked points. More precisely, there is a triangulation 
of the polygon whose diagonals ri, T2,..., correspond to the tiles Gi, G2,..., Gd of C/ and there 
is an arc 7' starting at a marked point s' on the boundary, then crossing ti, T2,..., in order 
and ending at a marked point t', such that the unlabeled snake graph associated to 7' is equal 
to Q. See the left picture in Figure [ 35 | 

Moreover the edge b' of G corresponds to a boundary segment of the polygon that is incident 
to the starting point s' of 7' and the edge b” of ^ to a boundary segment incident to the ending 
point t' of 7'. Furthermore, since b' and 6" have the same sign in it follows that 6' and &" lie 
on the same side of 7' in the polygon. Moreover, there are precisely p + 1 boundary edges in the 
polygon that lie on the same side of 7' as b' and g + 2 boundary edges on the other side. Let 
a' ^ b' be the unique other boundary edge of the polygon that is incident to s' and let a" b" 
be the unique other boundary edge of the polygon that is incident to t'. 

We are now ready to construct the annulus in two steps. These steps are also illustrated in 
Figure [ 35 ) 

In the first step, we identify the edges a! and a" and the endpoints s' and t!, and we call 
the resulting arc a and the marked point s. We thus obtain an annulus with triangulation 
{ri, T2 ... ,Td, a} and withp +1 marked points on one boundary component and g marked points 
on the other. The boundary component with p + 1 marked points contains the segments 6' 
and 6", and the arc a is an interior arc contained in 2 triangles with sides a, 6',ri and a,b",Td, 
respectively. The curve 7' becomes an arc starting and ending at the point s. 

In the second step, we remove the marked point s as well as the arc a, and the two boundary 
segments 6', b" become a single boundary segment b. This annulus has p marked points on 
one boundary component and g marked points on the other. It is triangulated by the arcs 
ti,T 2 ... ,Td. The arc 7' gives rise to the simple loop 7 such that Gy = G° = G°■ This shows (a). 

□ 


(b) This is immediate as illustrated in Figure 34 
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Figure 36 . Labels for grafting. 


Theorem 7.3. (a) Every unlabeled snake graph is geometric and unpunctured. 

(b) Every unlabeled band graph is geometric. 

(c) An unlabeled band graph is unpunctured if and only if not all of its interior edges have 
the same sign. 


Proof. Every unlabeled snake graph can be realised as the snake graph of an arc in a polygon. 


This implies (a). Statement (b) follows from Lemma 7.2 


To show (c), let Q° be a band graph with tiles Gi, 6*2,..., Gd and suppose we have a geometric 
realisation of Q° by a loop 7 in some triangulated surface {S,M,T). Each tile of Q° corresponds 


to a crossing point of the loop 7 with the triangulation T. Let Ti ^, 


denote the sequence 


of arcs of T given by this sequence of crossing points. If the interior edges of Q° all have the same 


sign, then the arcs 


have a common vertex p and the arcs . form a fan at p. Since 


7 is a loop, it then follows that p is a puncture. Thus in this case, Q° is not unpunctured. On 
the other hand, if the interior edges of Q° do not all have the same sign then Q° is unpunctured 
by Lemma 7.2 □ 


7 . 3 . The geometric unpunctured snake ring. Let T = m t u ys.AL.T,*] be the ring 
of Laurent polynomials in xs,M,T,i with coefficients in where {S,M) runs over all 

surfaces with marked points and T runs over all triangulations of {S,M). 

Let CTZ denote the Z[?/5 jv/,T,i]-Riodule generated by all isomorphism classes of unions of un¬ 
punctured labeled snake graphs and unpunctured labeled band graphs with labels in the ring T. 
Thus the face labels of the elements of CR. are of the form ys,M,T,i and the edge labels are of 
the form xs,M,T,i- 

Define a multiplication on CR. by disjoint union of graphs 


G1G2 = GiA G2- 


This defines a ring structure on CR. 

Proposition 7.4. CR is an integral domain with unity element 1 = 0. 


Proof. CR is clearly commutative and has no zero divisors. 


□ 


Let Icn be the ideal of resolutions in CR as defined in section | 7 . 1 | Thus Icn is generated 
by all resolutions of labeled crossing overlaps and all labeled grafting in CR. Recall that the 
embeddings of the overlaps must be label preserving. The grafting must be label preserving in 
the following sense. The grafting edges must have the same label in both graphs, and if the tile 
containing the grafting edge in one of the graphs has label ys,M,T,i then the label of the non¬ 
grafting edge in the tile containing the grafting edge in the other graph is xs,M,T,i and thus the 
face labels of the tiles containing the grafting edges are different from each other, see Figure [ 36 | 

Definition 7.5. The (unpunctured) snake ring is the quotient ring 

cs = cniicn- 

Remark 7 . 6 . More generally, one can define the geometric snake ring CSgeo = hCRgeo/IcUg^a 
by removing the condition that the snake and band graphs are unpunctured. Similarly one 
can define the full snake ring CSfuU = CRfuii/IcTifg,ii over an arbitrary integral domain by 
removing the condition that the snake graphs are geometric. 

For the rest of this paper, we will be mostly concerned with the unpunctured snake ring, and 
we will simply refer to it as the snake ring. 
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7 . 4 . The homomorphism F. Let {S, M, T) be a triangulated (unpunctured) surface and A 
be the corresponding cluster algebra with principal coefficients in the seed corresponding to the 
triangulation T. Let B be the bracelet basis defined in section]^ Let F : ^( 5 ', M) —)• LS be the 
map defined on the bracelet basis B by mapping a basis element to (the class of) its union of 
snake and band graphs, by F(l) = 0 , and extended linearly to the whole cluster algebra. 

Theorem 7.7. The map F is an injective ring homomorphism 

F: A{S,M) CS. 

Proof. F is well-defined, since there are no relations among the basis elements, and F is Z-linear 
by definition. If b, b' are two elements of the bracelet basis B then let 

bb' = ^ \l,,b" 

b"eB 

be the expansion of their product in the basis. By |MSW 2 | this expansion is obtained by 
consecutive smoothing of all crossings between the curves associated to b and b' and replacing 
powers of loops by bracelets (inverse smoothing). Each smoothing of a crossing in the surface 
corresponds to a resolution or a grafting relation in and thus we have 

F(6)F(6') - F ( ^ &Icn, 

\b"eB J 

and thus F(& 5 ') = F(&)F(&'). Hence F is a ring homomorphism. 

In order to show injectivity, suppose T{J 2 bGB ^bb) = 0 , with Af, S Z. Thus J 2 bGB 
lies in the ideal Icn- Now this ideal is generated by all resolutions of crossing overlaps and 
all grafting relations coming from all triangulated surfaces {S', M', T'). Since the labels of F(6) 
come from the fixed surface {S, M) with triangulation T, the expression F(6) must lie in the ideal 
generated by the resolution and grafting relations that come from this particular triangulated 
surface {S,M,T). From the results in sectionl^it then follows that ^bb = 0 in the cluster 

algebra Al( 5 ', M). □ 


Corollary 7.8. The ring CS contains each cluster algebra of unpunctured surface type as a 
subring. 


7.5. The homomorphism (p. Recall that if P is a perfect matching of a snake graph Q, then 
x{P) is the weight of P, y is the height of P and x{Q) = cross(^) is the crossing monomial, 
see section |5.3[ Let (p: CTZ —>■ P be the map given on unions of snake and band graphs by the 
formula 


p{G) 


1 

x(g) 


E 

P^Match 


x{P)y{P), 

Q 


and extended to CS additively. Thus for any two unions of snake and band graphs Q\ and Qi, 
we have piGi + ^2) = t{Gi) + p{Q2). Moreover 


T{Gig2) 


piGi LI Q 2 ) 
1 

x{Qi U Q 2 ) 


E ^iP)yiP) 

P^Match {Q1UQ2) 


1 1 

xiGl) x{G 2 ) 


x{Pi)x{P 2 )y{Pi)y{P 2 ) 

P-^ G Match Qi 
P 2 £Match Q'2 


^ PiGMatch Si 

c{P\)t{P 2 )- 


— E 

x{Q 2 ) 

PaGMatch Q2 


x{P2)y{P2) 


We have shown the following lemma. 


Lemma 7.9. p: CTZ P is a ring homomorphism. 
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(p is not injective because it maps a pair of crossing snake graphs to the same element as the 
resolution of the crossing. More precisely, it follows from section that the kernel of (p consists 
exactly in the ideal Icn- Thus (p induces a homomorphism (p on the quotient CS. We have the 
following result. 


Theorem 7.10. The map (p is an injective ring homomorphism 

ip: CS —^ T. 


□ 


Since J- is an integral domain, we obtain the following corollary. 
Corollary 7.11. The snake ring CS is an integral domain. 

Combining Theorems 7.7 and | 7 . 10 | we get an injective ring homomorphism 

A{S, M) CS T. 


Theorem 7.12. If b G B is an element of the bracelet basis of A{S, M) then (^(r(6)) is the 
expansion of x in the cluster corresponding to the triangulation T that is used in the definition 
ofT. 

Proof. If 5 is a cluster variable this has been shown in [MS| and for the other elements of the 
basis, this is the definition of B in [MSW 2 | . □ 

7.6. Specializations. The snake ring is very large. We are interested in smaller rings that we 
can obtain by restricting the labels considerably. On the level of the Laurent polynomials, our 
restrictions will correspond to specializations of the variables xs,M,T,i and ys,M,T,i- We consider 
the specializations sending all variables xs.M,T,i to a single variable x or to the constant 1, as 
well as the specializations sending all variables ys,M,T,i to a single variable y or to the constant 
1 . Many other specializations are interesting and can be defined in a similar way; for example, 
identifying all the edge labels in the orbit of a cluster automorphims acting on the cluster algebra 
as defined in |ASS) . 


7 . 6 . 1 . The ring FS. Let ap be the specialization sending each variable xs,M,T,i to the constant 
1 . Thus 

ap: A = '^[xg^MPi,ys,M,TA '^[ys,M,T,i] 

is a surjective ring homomorphism. 

On the level of snake rings we define FTZ to be the free ’L[ys,M,T,i]-modv\e generated by 
all isomorphism classes of unions of unpunctured J^-labeled snake graphs and unpunctured F- 
labeled band graphs, where F-labeled means that the labels on all edges are set equal to 1 and 
the face labels remain unchanged. Let Ipn be the ideal or resolutions inside the ring FTZ^ and 
let FS = FIZ/Ip-p. 

Clearly, if z is an element of the ideal Icn of the ring CIZ then changing all edge labels in z to 
1 will produce an element (rp{z) in the ideal Ip-p of the ring FIZ. Thus we obtain a commutative 
diagram of ring homomorphisms with surjective vertical maps. 


CS^ 


ip 




f 

FS 


Pf 


Up 

Z[ys,M.r,i]- 


Note that in contrast to ip, the morphism is not injective. Indeed, ipp maps a 2 -tile snake 
graph with face labels yi , j/2 and the corresponding 2-tile (unpunctured) band graph to the same 
polynomial yij/2 + yi + 1, with i = 1, 2 depending on the sign function. 

Restricting to the images of the elements of a cluster algebra we have the following result. 


Theorem 7.13. Let z be an element of a cluster algebra A{S,M,T). Then ap{ip{T{z))) is the 
F-polynomial of z. 
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Proof. This follows from Theorem 7.12 and [MSW 2 ) . 


□ 


7 . 6 . 2 . The ring XS. Let ax be the specialization sending each variable xs,M,T,i to the single 
variable x. Thus 

<JX'- ^ VSMtA 

is a surjective ring homomorphism. 

On the level of snake rings we define XTZ to be the free Z[j/s^M.r,i]-niodule generated by 
all isomorphism classes of unions of unpunctured T-labeled snake graphs and unpunctured X- 
labeled band graphs, where <T-labeled means that the labels on all edges are set equal to x and 
the face labels remain unchanged. Let Ixn be the ideal of resolutions inside the ring T 77 ., and 
let T 5 = XnjIxn- 

Setting edge labels equal to x does not behave as nicely as specialization to 1 . For example 
the snake graph Q consisting of a single tile with edge labels equal to 1 and tile label equal to 
ys,M,T,i for {S,M) a disk with 4 marked points on the boundary, is an element of CS since it 
occurs as the snake graph of the unique non-initial cluster variable in the cluster algebra of type 
Ai. However, this snake graph is not an element of XS because the edge labels are not equal to 
X. Thus the specialization map ax is not a well-defined map from CS to XS, not even from CTZ 
to XTZ. 

However, restricting ax to the subring CSx of CS given by all elements that have edge labels 
equal to some variable xs,M,T,i^ we obtain a ring homomorphism 


ax - CSx —^ XS. 

Thus we obtain a commutative diagram of ring homomorphisms 


CSx^ 


T 


(yx 

^5 


^X 


(yx 


7 . 7 . The ring XyS. Let axy be the specialization sending each variable xs,M,T,i to the single 
variable x and each ys,M,T,i to the single variable y. Thus 

c^xy ■ ys,M,T,i] -t Z[x^^,y] 

is a surjective ring homomorphism. 

On the level of snake rings we define XyiZ to be the free Z[?/]-module generated by all 
isomorphism classes of unions of unpunctured TJ^-labeled snake graphs and unpunctured Xy- 
labeled band graphs, where TJ^-labeled means that the labels on all edges are set equal to x and 
the labels on each face are set equal to y. Let Ixyn be the ideal of resolutions inside the ring 

xyn, and let xys = xyn/ixyn- 

Recall from [MSW 2 ] that the poset of perfect matchings is a graded distributive lattice whose 
rank function is given by the total degree of the y-monomial of a perfect matching, that is, if 
y{P) = Hi yf* ffi® rank of P is W® denote by ai{Q) the number of perfect matchings 

of rank i in the lattice of perfect matchings of Q. Then o,i{Q)y^ is the rank generating function 
of the lattice, see [Stl Chapter 3 ]. 

Theorem 7.14. ip: XyS — > Z[a:,y] is a ring homomorphism. Moreover 

(a) if Q is a snake graph with d tiles then 

d 

^{Q) = x^ai{Q)y'' € xZ[y], 

(b) if Q° is a band graph with d tiles then 

d 

<p(e“) = ^a.(0)y*eZ[y], 

2 = 0 
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(c) if M is a union of snake and band graphs then the multiplicity m^ip^M)) of x in <p{M) 
is the number of snake graphs in M. 


Proof. To prove that is a ring homomorphism, we only need to show that the image of (f is 
in Z[a;, y]. Let ^ be a snake graph with d tiles and ffj^-labels. If d = 0 , then ^ is a single edge 
and we have x{Q) = 1 , x{P) = cc, y{P) = 1 for the unique matching P of Q. This shows that 
(fiiG) = x € ’Z[x,y]. 

If d > 0 then x{G) = x'^, and, since every perfect matching of G has exactly d + I edges, we 
have x{P) = x‘^~^^, for all perfect matchings P of G- This shows that 

p{G) = X ■ (Ty{F — polynomial of G a;Z[y], 

and (a) follows. 

Now let G° be a band graph with d tiles and TJ^-labels. By Lemma [ 7 ^ we have d > 2 . Then 
x{G°) = x‘^ and, since each perfect matching of G° has exactly d edges, x{P) = x‘^, for all perfect 
matchings P of G° ■ Therefore, 

piG°) = ay{F - polynomial of 0 °) G Z[y], 

and (b) follows, (c) is a consequence of (a) and (b). □ 


Remark 7 . 15 . Let XySgeo denote the geometric (punctured) version of XyS. Thus XySg^o is 
defined in the same way as XyS but replacing the condition “unpunctured” with the condition 
“geometric”. Then Theorem 7.14 still holds. Indeed, in the proof we only need to add the case 
of a single tile band graph G°, for which we also have <p{G°) = ?/ + I G Z\y]. 


Theorem 7.16. (a) The unpunctured XyS is generated by the single edge, the single tile, 

and all unpunctured band graphs. 

(b) The geometric (punctured) version XySgeo of XyS is generated by the single edge and 
the single tile band graph. 


Proof. Let ^ be a snake graph with TJ^-labels and d tiles, and suppose that d > 2 . Let f he a 
sign function on G, and let b be the unique edge in swG such that the sign of b is opposite to 
the sign of the first interior edge of G- Let b' be the unique edge in G^^ that has the same sign 
as b. We have the following resolution 

g = g’’ U (single edge b) + g' , 


where g^ is the band graph obtained from g by identifying the edges b and b', and g' is the 
snake graph 

G' = G \ pred(e) \ succ(e'), 

where e is the first interior edge in G that has the same sign as b and e' is the last interior edge 
in G that has the same sign as b. In particular, G' has fewer tiles that G. Note that the band 
graph G^ has d tiles, with d > 2, and not all of its inter ior edges have the same sign, because 
of our choice of b. Therefore it follows from Lemma 7.3 that G^ is unpunctured and hence our 
resolution lies in the ideal Ixyn- Thus by induction on the number of tiles, this argument proves 
that every snake graph is generated by the two snake graphs consisting of a single edge and a 
single tile, together with all unpunctured band graphs. This shows (a). 

(b) The same argument as above shows that every geometric snake graph is generated by the 
snake graph consisting of a single edge, together with all geometric band graphs. 

Now let G° be a band graph. We want to show that G° is generated by our two generators. Let 
us assume the contrary, and suppose without loss of generality that G° has a minimal number of 
tiles among all band graphs that are not generated. Suppose first that G° has a subsnake graph 
consisting of a 4 -tile straight segment. Then the second and the third tile can be viewed as two 
embedded single tile snake graphs, and since the 4 -tile segment is straight, this is a crossing 
self-overlap. Its resolution decomposes G° into strictly smaller band graphs, each of which has 
at least two tiles. By induction, this shows that G° is generated by the 2 -tile band graph. 

Next suppose that G° has two different subsnake graphs each consisting of a 3 -tile straight 
segment. Then the middle tiles can be viewed as two embedded single tile snake graphs, and 
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since the 3-tile segments are straight, this is a crossing self-overlap. Again Q° decomposes into 
smaller band graphs and is therefore generated by the 2 -tile band graph. 

Next suppose that all interior edges of Q° have the same sign. Then Q° is the d-bracelet of 
the single tile band graph and thus G° = BraCd(^/i) = BraCd_i(55’)0i — ?/BraCd- 2 (^/i)• By 
induction, this shows that Q° is generated by Q°. 

Finally, suppose that Q° has no 4-tile straight segment and also no two 3-tile straight segments 
and that not all interior edges of Q° have the same sign. Thus Q° is not a complete zigzag graph 
and it follows that Q° has exactly one 3-tile straight segment. This 3-tile segment has precisely 
two interior edges, and these two edges have opposite sign, since the segment is straight. Say 
the first of these two edges has sign — and the second has sign -I-. Since the rest of Q° has is 
a complete zigzag, it follows that there are no other sign changes from one interior edge to the 
next. Thus every interior edge before the 3-tile straight segment has sign — and every interior 
edge after the 3-tile segment has sign - 1 -. But this is impossible, since Q° is a band graph. □ 

Theorem 7.17. The rings XySgeo and'Z[x,y\ are isomorphic. 

Proof. The isomorphism is given by ip. To see that tp is surjective, observe that the image of the 
single edge is x and if is the single tile band graph then 

p{G° -l) = {y + l)-l = y. 

p is injective, because it is injective on the generators. □ 


Example 7.18. Let G be the complete zigzag snake graph with d tiles. Then 


p{G) =x{l + y + y'^ ^ - 


Example 7.19. Let G be the straight snake graph with d tiles and such that the first interior 
edge has sign -I-. Then 

= xfd, 

where fa S Z[y] is given by the recursion fo = 1, fi=y + l and 


f ^ f yfd-i + fd -2 if d is even; 

\ fd-i + y'^fd -2 if d is odd. 

This recursion is A123245 in [OEIS| . Thus for d = 0,1,... 8 , the polynomials fd are 

1 , y + l, y^+y+1, y^ + 2y‘^+y+l, y^ + 2y^ + 2y‘^ +2y+l, / + 3^4 ^y3 3^2 + 2y + l, 


y® -F 3y® -F 4y'‘ -F 5y^ -F 4y2 -h 3y -f 1, y'^ + 4y® -F 6 y® -F 7y'‘ -F 7y^ -h 5y^ + 3y + l, 

y® -I- 4y® -I- 7y® -I- lOy® -I- lly'^ -I- lOy® -|- 7y^ -|- 4y -|- 1. 


Remark 7.20. By the fundamental theorem of finite distributive lattices, every distributive lattice 
is isomorphic to the lattice J{V) of order ideals of a poset V, see [StJ Theorem 3.4.1]. In 
Example 7.18 this poset 7^is{l<2<---<(i} and in Example 7.19 the poset V is the fence 
(or zigzag) poset given by one of the following two Basse diagrams or their duals. 


/\ /\ ••• /\ or /\ /\ ... /’ 

• •••• •••• 

7.8. The ring 3^5. Let ay be the specialization sending each variable xs,M,T,i to the constant 
1 and each ys,M,T,i to the single variable y. Thus 

ay. T = ys.M.T.z] -t Z[y] 

is a surjective ring homomorphism. 

On the level of snake rings we define yii. to be the free Z[y]-module generated by all isomor¬ 
phism classes of unions of unpunctured A’-labeled snake graphs and unpunctured A’-labeled band 
graphs, where 3 ^-labeled means that the labels on all edges are set equal to 1 and the labels on 
each face are set equal to y. Let lyn be the ideal of resolutions inside the ring yTZ, and let 

ys = yTZ/iyn- 
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Remark 7.21. There is a bijection between the ideal ly-ji of resolutions in yiZ and the ideal 
of resolutions in the unlabeled ring TZ given by forgetting the face labels. 

Theorem 7.22. ipy: yS — ^ Z[j/] is a surjective ring homomorphism. Moreover, if Q is a snake 
or band graph with d tiles then <py{G) = X]f=o the rank generating function of the poset 

Match G. 

Proof. The surjectivity of (py follows from ipy{G — 1)=2/ + 1 — 1 = 2/, where G is the single tile 
snake graph. The proof of the other statements is similar to the proof of Theorem |7.14| □ 


We have a commutative diagram of ring homomorphisms 

CS^ -^ 

ay ay 


ys 




■m- 


Moreover, ay factors through ap 





cs -^ FS -^ ys 

O-F 

where the map a’ is given by relabelling all faces with y. 

7.9. The ring S. Finally we consider the specialization where all labels disappear. Let a be 
the specialization sending each variable xs,M,T,i and each ys,M,T,i to the constant 1. Thus 

a: P = '^[x^^y[rp^i,ys,M,T,i] -t Z 

is a surjective ring homomorphism. 

On the level of snake rings we define TZ to be the free abelian group generated by all isomor¬ 
phism classes of unions of unpunctured unlabeled snake graphs and unpunctured unlabeled band 
graphs. Let Ip be the ideal or resolutions inside the ring TZ, and let S = TZ/Ip. 

Theorem 7.23. Let G & TZ be a snake or band graph. Then (p{G) is the number of perfect 
matchings of G • 

In our two examples, we get the following. 

Example 7.24. If S is the complete zigzag snake graph with d tiles then <p{G) = d-|- 1. 

Example 7.25. IfS be the straight snake graph with d tiles then ip{G) is the d + 2-nd Fibonacci 
number. 

We end this section with several observations about forgetting the labels. 

Theorem 7.26. The maps XyS —>■ yS —>■ S given by specializing x to 1 and y to 1 respectively 
are ring isomorphisms. 

Proof. The inverse of the first map is given by assigning the label x to each edge and the inverse 
of the second map is given by assigning the label y to each tile of each snake and band graph. □ 

The following lemma holds for arbitrary labeled snake graphs and not only for the geometric 
ones. 

Lemma 7.27. If Gi cmd G 2 o,re labeled snake graphs or band graphs with a labeled crossing 
overlap G then the unlabeled versions a(Gi) and a(G 2 ) have a crossing overlap o'(G). 
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CO 
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1 

2 

CO 
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Figure 37. An example of an unlabeld snake graph with crossing self-overlap 
(shaded) on the left, and two labeled versions of the same snake graph, one 
without self-overlap in the middle and one with crossing self-overlap (shaded) 
on the right. For simplicity, we only indicate the face labes as integers. 


Proof. The embeddings ij'. G —t Gj,j = 1,2, of a crossing overlap in labeled snake or band 
graphs are also embeddings into the unlabeled versions of the graphs, and the crossing condition 
still holds. We only need to show that in the unlabeled version we also have an overlap. To do 
so we need to check that the maximality condition of section |2.5[ i) still holds, but this follows 
from the facts that it was maximal before dropping the labels and that it satisfies the crossing 
condition. □ 


Remark 7.28. The converse of the lemma is not true. The left picture in Figure [37| shows an 
unlabeled snake graph with crossing self-overlap consisting of the first and the last tile. The two 
pictures on the right show two labeled versions of this snake graph which are both unpunctured. 
Indeed the one in the middle can be realised in a heptagon and the one on the right in an annulus 
with two marked points on one boundary component and one on the other. The snake graph in 
the middle has distinct labels in each tile, thus it has no overlap, whereas the snake graph on 
the right has the same crossing overlap as the unlabeled snake graph. 

As a consequence of the lemma we get the following result. 

Corollary 7.29. The map CS —>■ S given by forgetting the labels is a ring homomorphism. 

Remark 7.30. This corollary also holds if we replace the unpunctured snake ring CS by the 
geometric or by the full snake ring. 


Summarizing, we have the following commutative diagram of ring homomorphisms 




Z[x, y] 




CSx 
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